Ислам не родился в Средиземноморье, но с первых дней своего существования он взаимодействовал с соперничающими монотеистическими религиями Средиземноморья, иудаизмом и христианством (он также взаимодействовал с язычеством, но в негативном ключе, поскольку мусульмане отказывались терпеть другие религии, кроме иудаизма, христианства и, в Персии, зороастризма). Ислам смог завоевать новообращенных среди христиан Сирии, поскольку многие из них были недовольными членами монофизитских церквей, преследуемых греческой церковью. Монофизитское отношение к Иисусу не как к равному партнеру в Троице, а как к Сыну Божьему, порожденному во времени, возможно, сделало ислам более приемлемым для этих христиан, поскольку мусульмане приняли Иисуса, или Ису, как величайшего пророка после Мухаммеда, и признали рождение от Девы Марии, настаивая при этом, что Иса был всего лишь человеком.4 Другие черты ислама напоминали иудейские обычаи, в частности запрет на употребление свинины, регулярные ежедневные молитвы (пять раз в исламе, три раза в иудаизме) и отсутствие касты священников, отвечающих за религиозные обряды, поскольку это было то, что практически исчезло из пост-храмового иудаизма. Мусульмане считали, что еврейская Библия и Новый Завет - это испорченные тексты, в которых было отредактировано предсказание о приходе величайшего пророка; с другой стороны, было признано, что иудеи и христиане, "народы Книги", поклоняются тому же Богу, что и мусульмане. Из этого возникла концепция дхимми - подданных христиан и иудеев, которым в обмен на налог, или джизью, гарантировалось право на вероисповедание при условии, что они не будут пытаться обратить мусульман в свою веру. Действительно, налоги, выплачиваемые дхимми, стали одной из основ исламского государства. Освобожденные от военной службы, которая была уделом мусульман, дхимми поддерживали военную машину за счет своих налогов. Поэтому быстрое обращение всех коптов в Египте или всех берберов в Северной Африке было бы проблематичным. Это подорвало бы налоговую базу халифата. Поэтому имело смысл терпимо относиться к дхимми, которые, как сказал выдающийся историк Ближнего Востока Бернард Льюис, были "гражданами второго сорта - но гражданами". Другими словами, они рассматривались как неотъемлемая часть общества и не считались чуждыми меньшинствами - более того, за пределами Аравии в седьмом и восьмом веках они составляли большинство, по всему побережью Сирии, в Египте и далекой Испании, не говоря уже о восточных землях, таких как Персия.
Падение Египта перед арабской армией, насчитывавшей, возможно, 12 000 солдат, было облегчено враждебностью коптов по отношению к православной Византии. Непосредственным последствием для Константинополя стало перекрытие пути, по которому из Нила везли государственное зерно, чтобы накормить жителей Нового Рима. Позже, в 674 и 717 годах, Константинополь подвергнется арабским осадам, но пока что арабы оставались в пределах Африки и смотрели из Египта не в сторону Средиземноморья, а на юг, в Нубию: захват земель вблизи Красного моря позволил бы им укрепить свои позиции в Аравии. Сразу после смерти Мухаммеда основным направлением арабской экспансии стали Ирак и Иран, поскольку Персия была величайшей державой в регионе, расположенном непосредственно к северу от Аравии. Поэтому их первоначальной целью не было создание империи, которая бы простиралась вдоль всего южного побережья Средиземного моря. Их средиземноморские завоевания были побочным шоу. Только после того, как они получили отпор в Нубии, они повернули на запад, в Киренаику, и вступили на земли берберских племен.5