Следует помнить, что мусульманские армии первых завоеваний были именно армиями. Это не было массовой миграцией кочевых племен. Женщины и стада, старики и младенцы оставались дома, будь то дом или шатер. Они были организованы, в каждой группе командир назначался, обычно после совещания, халифом или наместником. Домочадцы присоединялись к воинам только после победы.
Как мы уже видели, арабские армии не знали новых военных технологий, недоступных их врагам, и побеждали не численным перевесом, но они обладали некоторыми чисто военными преимуществами. Самым важным из них была мобильность. Просто поразительно, какие расстояния покрывали в походах мусульманские армии. От дальней границы Марокко до восточной границы мусульманского мира в Средней Азии более 7000 километров. Для сравнения — Римская империя от Адрианова вала до границы по Евфрату насчитывала менее 5000 километров. Вот какие пространства быстро преодолели и покорили мусульманские армии. Местность, в которой они действовали, часто была суровой и негостеприимной, и выжить в ней могли только закаленные сильные люди. Их армии передвигались без обоза. Кажется, каждый воин возил провиант при себе и покупал, крал или добывал иным способом, когда запас истощался. И люди, и животные бедуинов были привычны к очень скудному пропитанию и к ночевкам под открытым небом в любых условиях. Пустынники обычно путешествовали ночью, когда воздух бывал прохладнее, и можно было ориентироваться по звездам. Заметим, что во многих схватках, попавших в анналы истории завоеваний, арабы проявили искусство ночных сражений. Мобильность давала им возможность отступить в пустыню, скрыться, перегруппироваться после поражения или застать врага врасплох.
Ясно, что качество руководства мусульманскими армиями было очень высоким. Малочисленная элита городов Хиджаза, в основном из курайшитов и союзных племен, поставляла высших командующих, иногда чрезвычайно способных людей. Халид ибн аль-Валид в Сирии, Амр ибн аль-Ас в Египте и Саад ибн Аби Ваккас в Ираке — все они были выдающимися военачальниками. В следующем поколении также можно назвать крупных военачальников, таких как Укба ибн Тафи в Северной Африке, Тарик ибн Зияд и Муса ибн Носсейр в Испании, Кутайба ибн Муслим в Трансоксании и Мухаммад ибн Исхак аль-Такафи в Синде. Арабские источники часто подробно повествуют о военных советах и о том, как командующий выслушивает мнения подчиненных, прежде чем принять окончательное решение. Отчасти это литературный прием для обозначения вариантов действия и для того, чтобы подчеркнуть «демократический» характер мусульманского сообщества, но возможно, он правдиво отражает практику принятия решений после обсуждения и обмена мнениями.
Эффективность руководства могла отчасти быть продолжением традиций арабского общества. Главенство переходило по наследству в рамках определенных семей и родов, но внутри этой группы лидер должен был проявить себя, доказать свою отвагу, ум и способности к дипломатии. Если он оказывался неудачником, выбирали другого. Кроме того, он должен был учитывать взгляды и мнения тех, кого надеялся повести за собой. Быть сыном своего отца никогда не считалось достаточным для вождя. Изумление иранской царицы низким положением сына Кутайбы ибн Муслима указывает на различие в иранской и арабской культуре. Некомпетентный или неумеренно властный командующий долго не продержался бы. Убайдаллах ибн Аби Бакра в Афганистане и Джунайд ибн Абд аль-Рахман в Трансоксании —два редких примера неудачных командующих — они недолго продержались у власти, и их жестоко бичевали современные им поэты и политические критики.
Во властной и военно-командной структуре мусульман были и другие черты, ведущие к успеху. Источники постоянно подчеркивают роль халифов и наместников, в особенности халифа Умара I (634-644), в организации и направлении хода завоеваний. Вполне возможно, что Умар действительно писал письма с указаниями относительно мелких деталей военных операций, однако эти сообщения могут отражать и то обстоятельство, что военные действия строго контролировались из Медины, а позже — из Дамаска. Мы почти не знаем примеров неповиновения командующих приказам вышестоящих, и так же мало случаев восстаний против центральной власти, даже в отдаленных областях и провинциях. Этот факт тем удивительнее, что в Византийской империи той эпохи эффективность военной силы, напротив, постоянно подтачивалась мятежами военачальников, надеявшихся прорваться к трону. То, как успешные военачальники, такие как Халид ибн аль-Валид, Амр ибн аль-Ас, Муса ибн Носсейр и Муххамед ибн Исхак принимали отставку и смиренно возвращались в центр, где их зачастую ожидало наказание и бесчестье, воистину удивительно.