I got enough envoys much quicker than I thought, so problem is fixed. It's probably Alexander/Macedonia, since they are the only competitor, they will get their "thank you" later in the game. I am waiting for them to build up a proper army, and will declare war on them in the end of the game...