Абубекр и последующие халифы продолжали дело Магомета — распространение огнем и мечом его учения. Так, второй халиф, Омар (с 634 г.) окончательно покорил Палестину и Сирию, взявши в 638 году Иерусалим и в 639 году Антиохию; в 640 году завоевал Египет, а в 651 году нанес последний удар Персии. В 669 году мусульмане перешли уже в Европу, прошедши всю Малую Азию, стояли под Константинополем, завоевали многие греческие острова до самой Сицилии и так далее. В 707 году они прошли всю Северную Африку, уничтожив славную Карфагенскую Церковь, в 710 году заняли Испанию и направлялись уже во внутренние страны Европы, в Галлию, но в 732 году были остановлены франкским майор-домом Карлом Мартеллом. В этом стремительном шествии фанатичных мусульман, истреблявших в христианских странах огнем и мечом все встречавшееся на пути, христианские церкви страдали жестоко. Три славных патриархата: Александрийский, Антиохийский и Иерусалимский были почти уничтожены. Везде храмы были разграбляемы и сжигаемы; христиан принуждали принимать учение Магомета, и если они отказывались, то лишались всех прав и были обращаемы в рабство. В конце VIII века Византийская империя должна была уже платить дань арабам-мусульманам. В IX и X веках на всем Средиземном море, от Палестины до Испании включительно, господствовали только арабские пираты и производили страшные опустошения во всех христианских государствах. Правда, во второй половине X века греческий полководец, а потом император
Никифор Фока (963-969 гг.), разорив разбойничий притон арабов на острове Крите и отняв у них множество городов даже в Сирии и Палестине, ограничил на время мусульман, но в XI веке они мало-помалу опять взяли перевес над греками, особенно, когда во главе мусульманского мира стало племя турок-сельджуков.