Le donjon, le tournoi et les provinces sont 3 entités différentes d'où la différence dans les combats.
Pour les provinces, la difficulté augmente en fonction de l'éloignement de la province de ta ville, les tailles d'escouades débloquées et les éclaireurs avancés validés dans l'arbre technologique.
Pour les tournois, les extensions, le niveau des merveilles, les tailles d'escouade débloquées, plus certainement autre chose qu'on ne connait pas forcément, qui vont déterminer la difficulté des combats.
Pour le donjon, je ne connais pas les paramètres qui déterminent la difficulté du combat mais peut-être que quelqu'un d'autre saura.