Golden Horde!

[William the Silent]

First thing I always do with arbs is kill the enemy general. That's weakens the whole attack. I've actually been succesful with that with art too.
And if you end up killing the Khan in battle of the Hordes first appearance you'll have some great units to recruit for cheap.