Yo puedo responder con lo que he leído en las reglas de un juego llamado Lords of the Earth (LOTE) en la web de rogermalton. En ese juego (que es de ambientación histórica, al menos el par de partidas que conozco, aunque está en preparación una fantástica), hay la opción de pjs que llevan a hordas de nómadas. Éstos siempre aparecen en las estepas rusas y de asia central, y al principio son pequeñas, pero van creciendo y creciendo, de un modo semejante a las hordas históricas: la guerra. Se supone que la estepa está llena de pequeños clanes, de modo que el pj horda se puede dedicar a invadir a los otros, y cuando gana, los sobrevivientes del enemigo se unen a él. Del mismo modo puede utilizar la diplomacia para que de forma pacífica otros jefes reconozcan su soberanía. Vamos, algo por el estilo de lo que hizo Gengis Khan.
Por otro lado, existen "Puntos Tribales", que son algo así como "bolsas demográficas", y que pueden utilizarse para colonizar tierras y hacerse sedentario, convirtiendo esos "puntos tribales" en "ciudadanos". No recuerdo muy bien cómo era el proceso, pero vamos, que puede servir como idea.
Un saludo,
Raúl