Тут вопрос очень сложный. Дело в том, что армия арабов периода Раннего Халифата была видимо такой :
1.Основа - это "ездящая пехота", использовавшая верблюдов в качестве транспортного средства, а при необходимости и в бою (о том, что лошади, не приученные к верблюдам, сильно пугаются запаха и рёва этих животных, я уже писал). Были вероятно как тяжеловооружённые копейщики, так (большая часть) - легко и средневооружённые стрелки-щитоносцы.
2.Кавалерия у арабов точно была, в основном видимо бездоспешная, с метательными копьями, щитами и саблями. У арабов вообще наличие панцирных войск - под большим вопросом. Для ответа, почему так, надо побывать в Аравии под дневным солнцем и понять, что такое +50*С в тени (это широта Юж.Египта, Индии и Судана). В общем-то становится понятно главное поражение византийцев у р.Йармук в 636 годв хр.э. = император Ираклий привёл тяжеловооружённые панцирные войска, во многом навербованные из европейцев, в пустыню Заиорданья...
3.Сложилась уникальная ситуация - к моменту образования единого всеабарского государства и к моменту смерти Магомета Византия и Сасанидский Иран истощили друг друга абсолютно безрезультатной 30-ти летней войной (причём в итоге просто вернулись к "статусу кво"), и их материальные и людские ресусры были крайне истощены.
А в распоряжении первых халифов оказалась отличная многочисленная армия, чрезвычайно мобильная, из фанатично настроенных и приученных к действиям в условиях пустынь, воинов.