Il me semble que l'apparition du héraut est aléatoire. Dans ma partie, il est apparu la 1ère fois que la 5ème année, puis la 7ème, puis la 8ème.
Après, ça ne me parait pas déconnant qu'il ne se pointe pas les premières années. Ses demandes nécessitent parfois d'avoir un village relativement stable et pourvu de certains bâtiments.