How often can we use Tyr's Challenge?
If you have the rage and you have the card, you can do it as often as you like.

The cards are not limited in their use except when specifically stated.

Note that if all provinces are pillaged, the round ends, and you can't use Tyr's Challenge even if you could afford it.