Tribue is not recognised in custom scenarios

I 've made a scenario, where as part of a secondary objective, you need to pay some tribute in gold to an opponent, in order for him to change sides.
The problem is that, even when I sent the tribute, nothing happens. Only when I send the tribute again, I can complete the secondary quest.
Any idea how to solve this?