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