Love the user-pic! <3I also almost got barbed in my Maya game. Luckily the scout of one of the camps was blind, giving me enouth time to defeat the riders from the other camp (thanks Mayan +6 combat buff).
And yeah, I got pretty heavily attacked by barbs too, and that was on... the fourth difficulty.