Folgendes: Die Preise der Söldner steigen ja nur mit deinen Levelaufstiegen. Ich habe es (unwissentlich) so gemacht, dass ich, bis ich alle Burgen erobert hatte, zwar noch sehr schwach war, aber die Söldner nur 200 Gold oder so gekostet haben.

Am Besten also viele Burgen erbobern, dann die Quest machen und aufleveln. Bzw. die Quests kannst schon machen, aber die Belohnungen halt noch nicht abholen. Dafür kannst du dann später auf einen Schlag ganz schön absahnen. Das dürfte bei dir nur fast zu spät zu sein, deswegen rate ich dir: Konzentriere dich fast nur noch auf den Burgenkampf. (Auch, wenn es langwierig ist.)