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