'he succeeded in converting the karands , largely because his army 's superior to those howling barbarians , but when the generals got to the borders of the melcene empire , they ran head-on into elephant cavalry .