Au début de la partie, les premiers villages des joueurs apparaissent dans la zone centrale d'une carte circulaire.
Cette zone de colonisation est entourée de forêts denses et impénétrables, avec lesquelles les joueurs ne peuvent pas interagir.
L'image ci-dessous montre une partie de ces forêts, située dans la partie nord de la carte:

Au fil du temps, de nouveaux joueurs rejoignent la partie et les premiers arrivés établissent des villages sur les emplacements disponibles.
Progressivement, la zone de colonisation se remplit.
Si le monde de jeu compte un grand nombre de joueurs actifs, les emplacements disponibles peuvent devenir insuffisants pour garantir une expérience de jeu optimale.
Pour éviter cela, Travian Kingdoms étend dynamiquement la carte dès qu'un certain pourcentage de toutes les cases pouvant être colonisées sont occupées.
Lorsque ce seuil est atteint, la lisière de la forêt recule et la zone de colonisation s'étend de 10 cases dans chaque direction.