The only way I've really effectively used armored horse in the desert is for one devasting charge when I have reinforcements. After that charge they are withdrawn and replaced with lighter cavalry like Steppe Cavalry. They are the best medium cavalry in the game and HA cannot deal with them.