Au fil de tes batailles, tu augmentes ta renommée, et c'est ce qui entre en ligne de compte pour te faire engager par une faction. Autour de 200 de renommée, et si tu as de bonnes relations avec le souverain d'une faction, tu peux lui proposer de devenir son vassal. S'il accepte, tu auras ton propre fief et tu feras partie du royaume que tu choisiras. Autour de 100 de renommée, la plupart des seigneurs te proposeront un mercenariat, mais rarement deux fois. Demande à tous les seigneurs que tu croises, l'un deux finira par te le proposer.
Pour ton problème de pillard, c'est normal que tu ne puisse pas les rattraper quand tu as une armée de 60 gus et qu'ils ne sont que 10. Plus tu as de soldats, plus ta vitesse de déplacement est réduite. Tu peux remédier à ça en augmentant ta compétence Marche forcée, qui te permet d'améliorer ta vitesse sur la map. Prend aussi un cheval dans ton inventaire (pas équipé, dans ton "sac"), ça permet d'améliorer un peu ta vitesse. Tous les chevaux ont le même effet, alors prends le moins cher que tu trouveras et ça marchera très bien.