If the Relic of your kingdom is taken by an foreign alliance, you have to attack their shrine which keeps the Relic and defeat it in order to bring the Relic back. After you succeed, the Relic will be temporarily protected in your alliance shrine; If you are not in an alliance, the Relic will be returned to the palace.