Mountain Bandits? I don't know, they can throw stuff really hard...
Best is to become... GOD OF THE ARENA!!!
And then use the money you win on melee fights and tournaments to hire your first mercenary cavalry, send them to kick some *** and use the money from the loot to upgrade your gear.