И в других частях Аравийского полуострова существовали разбросанные городки и сеть рынков. В горах Хиджаза на западе Аравии располагались торговые и сельскохозяйственные поселения, в том числе Медина и Мекка. Именно обитатели этих небольших городов Хиджаза стали элитой ранней мусульманской империи. Были оседлые по-селения и в обширных областях Йамамы на побережье Залива, где росли финиковые пальмы. Большинство этих городков и рынков использовались скотоводами для продажи кож и шерсти, а основными предметами роскоши здесь считались зерно, оливковое масло и вино. Однако с пятисотых годов нашей эры начала развиваться новая экономическая составляющая: в Хиджазе началась добыча драгоценных металлов. Почему она началась именно тогда, а не ранее, остается неясным: возможно, случайные находки вызвали волну старательства. Как археологические, так и письменные свидетельства показывают, что значение добычи металлов постоянно возрастало до 600-го года и что часть копей принадлежала и разрабатывалась бедуинскими племенами, такими как бану сулайм. Добыча драгоценных металлов резко повысила благосостояние этой области. У бедуинов, по крайней мере у некоторых бедуинов, появилось достаточно денег, чтобы в заметных количествах потреблять продукцию оседлого населения. Группы торговцев начали ввозить товары из Сирии, развивая среди племен новую торговую сеть, позволявшую караванам избегать нападений.
Важнейшим из таких новых торговых центров стала Мекка. Мекка расположена в голой долине, в очень неблагоприятной для жизни местности, но она, по-видимому, обладала значительным религиозным значением, привлекавшим народ. Вокруг черного камня метеоритного происхождения выросло святилище. Жители города утверждали, что святилище это было заложено Авраамом и, следовательно, уже тогда было невероятно древним. Вокруг святилища лежала священная земля, «харам», где запрещалось всякое насилие. На этой земле могли встречаться и вести переговоры, обмениваться товарами и сведениями члены враждебных племен. Возникла торговая ярмарка, и к ней издалека стекались бедуины: вера и торговля были нераздельно связаны.
К концу VI века святилище и священный участок земли находились под управлением племени курайш. Это племя не было кочевым, а населяло Мекку. Курайшиты присматривали за святынями и все чаще занимались организацией торговых караванов из Мекки на север, в Сирию, и на юг, в Йемен. Они развили сеть контактов по всей Западной Аравии и даже за ее пределами: есть сведения, что часть влиятельных родов приобретала земельные владения в Сирии. Эти контакты, опыт торговли, путешествий и политических переговоров оказались чрезвычайно важными для развития исламского государства.
Кочевники, торговцы и земледельцы заселенных областей существовали в сложном симбиозе. У некоторых племен имелись и оседлые, и кочевые ветви, другие в разное время занимались то овцеводством, то земледелием или совмещали эти занятия. Бедуины зависели от оседлого населения, от которого получали необходимое им зерно, масло и вино. Кроме того, оседлые жители надзирали за святилищами и содержали рынки, где кочевники могли встречаться и договариваться о проходе караванов, что пополняло их скудные доходы. Бедуины во многом привыкли полагаться на политическое лидерство или, по крайней мере, политическое чутье оседлого населения. С другой стороны, оседлое население нуждалось в бедуинах или боялось их, поскольку бедуины представляли собой военную силу. Когда ими удавалось управлять, как это удавалось Гассанидам и Лахмидам на окраине Сирийской пустыни, они могли оказывать существенную военную поддержку; будучи неуправляемыми или оставленными без внимания, они становились угрозой и несли разрушения и опустошение. Именно взаимодействие вождей из оседлого населения и военной силы кочевников образовало фундамент армии первых мусульманских завоеваний.
Здесь неуместно приводить полное жизнеописание Мухаммада и описывать его учение, но некоторые сведения о его жизни и деятельности необходимы для понимания динамики первых завоеваний. Он появился на свет в уважаемом, но не слишком богатом роде курайшитов около 570 года. Рассказывали, что в юности он побывал с караванами в Сирии и беседовал там о вере с христианскими монахами, но большая часть сведений о его молодости скрыта под благочестивыми легендами. Возможно, около 600 года он впервые начал проповедь религии строгого монотеизма. Мысль его была очень проста. Существует один бог, Аллах, и Мухаммад — его посланец, передающий слова Господа, доставленные ему архангелом Гавриилом. Кроме того, он учил, что после смерти души людей предстают перед судом, добродетельные отправляются на небеса, а злые — в пылающий огонь ада. У Мухаммада появились последователи, но он приобрел и множество врагов. Людям не хотелось верить, что их почитаемые предки будут гореть в аду, а более прагматичные видели в новом учении угрозу святилищу в Мекке и благам, которое оно доставляло. Мухаммад почувствовал, как сжимается кольцо нарастающей враждебности.
К 622 году его положение стало опасным, но Мухаммада спасло приглашение жителей Медины, лежавшей примерно в 320 километрах к северу. Медина очень сильно отличалась от Мекки. В городе не было святилища, и народ жил в разбросанных по большому плодородному оазису селениях, выращивая пшеницу и финики. Медина переживала кризис: межплеменные раздоры и соперничество сделали жизнь в ней неприятной и опасной, но никто не мог положить конец вражде. Тогда-то они и призвали Мухаммада: чужака из влиятельного племени курайш, чтобы он пришел и навел у них порядок. Мухаммад с маленькой группой последователей перебрался из Мекки в Медину. Их путешествие было названо хиджра — переселение, а его участники получили название мухаджиры, в то время как сторонники Мухаммада в Медине назывались ансары, или помощники. Год переселения, 622-й, считается началом эры ислама. В числе маленькой группы мухаджиров были Абу Бакр, Умар и Усман — впоследствии первые преемники Пророка, а также его двоюродный брат Али. Хиджра отделяет время, когда Мухаммад был одиноким пророком, «гласом вопиющего в пустыне», от превращения его в правителя маленького, но растущего государства.
С самого начала Мухаммад был не только пророком и судьей, но и воином, и исламская община расширялась не только за счет проповеди, но и за счет военных побед. Курайшиты Мекки решительно стремились покончить с ним, а Мухаммад по мере сил отвечал им нападениями на караваны, пополнявшие доходы правителей Мекки. В 624 году у колодца Бадр мусульмане нанесли первое поражение жителям Мекки, захватив множество пленных, но упустив караван, который благополучно добрался до города. Два года спустя Мекка нанесла поражение силам Мухаммада при Ухуде, а в следующем году они попытались захватить самого Мухаммада. Мусульманам удалось предотвратить его пленение в «битве у рва» и война перешла в позиционную. В 628 году в Худайбийа был заключен мир с Меккой, а в 630 году Мухаммаду удалось занять город, и многие из местной аристократии признали его власть. За два года между захватом Мекки и смертью Мухаммада в 632 году его влияние распространилось по всей Аравии. Со всего полуострова прибывали посланники племен, принимавших его главенство и соглашавшихся платить дань в той или иной форме.
Отчасти мы можем судить о том, как воспринимали мусульмане времен великих завоеваний наследие Пророка по словам, с которыми вожди арабов обратились к сасанидскому шаху Йездгерду во время завоевания Ирака. Для одного из этих вождей:
