Protectorate Coins are proof that you did exceedingly well in your mission at Tiamaranta's Eye.
Carry out your missions well, get a reward. Simple as that!
Take a look and see if there is anything you need.
Skill begets rewards, my friend.