Волна за волной болезни обрушивались на восточных римлян и персов, и обе империи становились все слабее. Пророк Мухаммад с интересом наблюдал за происходящим из Медины. В войнах между христианскими восточными римлянами и зороастрийскими сасанидами он видел отражение своей собственной борьбы за распространение монотеистической веры среди политеистических язычников Аравийского полуострова. История Каабы, небольшого кубического здания, расположенного в Мекке, иллюстрирует, насколько сильно Мухаммад преобразовал этот регион. В доисламской Аравии в ней находился космополитический список из 360 божеств, включая версию богини, которую египтяне называли Исидой, греки - Афродитой, а римляне - Венерой; Иисуса и Деву Марию; а также Хубала, сирийского бога луны. К моменту своей смерти в 632 году Мухаммеду удалось обратить регион в ислам, впервые объединив разрозненные племена, которые продолжали посещать Каабу, чтобы поклоняться единому истинному Богу. Но в следующие несколько десятилетий влияние новой веры распространилось далеко за пределы Аравийского полуострова.
В 630-х и 640-х годах арабские армии мусульман пронеслись по богатым и густонаселенным римским провинциям на Ближнем Востоке и в Северной Африке. Священный город Иерусалим был захвачен в 637 году. Александрия, великий центр греческой культуры, пала в 641 году. Эти территории так и не были возвращены константинопольским правителям, хотя они продолжали контролировать значительно уменьшившуюся Византийскую империю до 1453 года. Арабы также расширялись на восток, в Месопотамию и Персию. К началу 650-х годов сасаниды были полностью разгромлены, и Персидская империя прекратила свое существование. В течение нескольких десятилетий Рашидунский халифат контролировал территорию, простиравшуюся от нынешнего Алжира до Пакистана и от Черного моря до Индийского океана. В течение следующих 100 лет исламская империя еще больше разрослась под властью халифата Омейядов. Ибн Халдун, арабский историк XIV века, считал это расширение чудесным, и нетрудно понять, почему. Но есть ли более прозаическое объяснение?
Идеи Мухаммада сыграли важную роль в объединении разрозненных народов Аравийского полуострова. В то время, когда чума, а также войны и изменение климата, похоже, убедили многих людей в неизбежности конца света, ключевое послание ислама - "поклоняйтесь единому Богу, ибо Час близок" - должно было быть привлекательным. Но религиозная доктрина не может объяснить взрывное возникновение Аравийской империи, поскольку большинство жителей завоеванных римских провинций и сасанидских территорий не сразу обратились в ислам. По этой причине британский писатель Тим Макинтош Смит описывает ранние халифаты как растущие, как суфле. Христианским, иудейским и зороастрийским общинам разрешалось сохранять свои традиции при условии, что они платили налоги и уважали политическую власть новых завоевателей. Фактически, большинство подданных халифата продолжали следовать христианству и зороастризму в течение нескольких столетий. Сирия-Палестина стала мусульманским большинством только в двенадцатом веке, а Египет - в четырнадцатом. Фактически, значительная часть населения Верхнего Египта, гор Леванта и северной Месопотамии оставалась христианской вплоть до двадцатого века.
Создание Аравийской империи стало результатом серии поразительных военных побед над опустошенными чумой византийцами и сасанидами. На юге и западе Аравийского полуострова многие жители, в том числе и Мухаммад, жили в постоянных поселениях. Но большую часть населения составляли кочевники-бедуины. Говоря о происхождении слова "араб", Макинтош Смит отмечает, что "на протяжении большей части известной истории это слово, как правило, означало племенные группы, живущие вне досягаемости оседлого общества... безусловно, именно такими они были на протяжении большей части второго тысячелетия нашей эры". Следовательно, регион был гораздо менее подвержен болезни, которую распространяли крысы-блохи, а Римская и Персидская империи были ослаблены не только в абсолютном выражении, но и относительно новых мусульман и объединенных арабов.
Когда мусульманские армии действовали на вновь завоеванных территориях, они тоже начали страдать от вспышек чумы. Первой крупной вспышкой, поразившей Арабскую империю, стала чума Амваса в 638-39 годах, от которой в Сирии погибло огромное количество людей - как захватчиков, так и местного населения. Последовавшие за этим беспорядки способствовали упадку халифата Рашидунов и, после десятилетия междоусобиц, возвышению династии Омейядов в 661 году. Но арабские полководцы усвоили, что в случае эпидемии безопаснее всего выводить войска из города в изолированные горные или пустынные районы, пока опасность не минует. Точно так же халифы династии Омейядов во время эпидемии чумы удалялись во дворцы в пустыне и жили как бедуины.