Au début c'est un peu dur, tu peux surtout essayer de te battre contre des unités neutres, et dès que tu as un peu de renommée aller voir un seigneur, lui demander s'il a un job pour toi. Si tu as assez de renommée il te prendra comme mercenaire. A partir de là tu peux donc participer à des batailles plus importantes.
Un conseil quand tu crées ton perso, pour aller plus vite choisis "noble" comme "profession" du père. Comme ça tu as 100 de renommée tout de suite.