As Randaarkman said, most arab troops were haganah, camel mounted infantry, either swordsmen, spearmen, or archers, and very few cavalry. The arab armies of that time were way outnumbered by the Byzantine and Persian armies, and very lightly armed and armoured, yet they were victorious, due to this general's command.