Po śmierci Mahometa nastąpił okres pierwszych kalifów, zwanych „kalifami sprawiedliwymi”, trwający do 661. Najważniejszym z nich był Umar, rządzący do 644, uznawany często za właściwego twórcę militarnej potęgi Arabów oraz struktury społecznej i politycznej wczesnego kalifatu. Kalifat rozwijał się niezwykle szybko – już w 635 Chalid ibn al-Walid odebrał Bizantyjczykom Syrię, z której rozpoczęła się ekspansja na zachód. W tym samym roku Arabowie zajęli mezopotamski Ktezyfon, stolicę Sasanidów. Atak na Egipt był koniecznością strategiczną po zajęciu Syrii, gdyż stacjonowała tam zagrażająca Arabom silna flota bizantyjska – w roku 649 padła Aleksandria, a następnie zajęto Trypolitanię. W sumie w okresie rządów kalifów sprawiedliwych Arabowie zajęli prawie cały Iran i znaczną część posiadłości bizantyjskich.

Po panowaniu kalifów sprawiedliwych władzę przejęli Umajjadzi, panujący w latach 661–750. Wprowadzili oni nową politykę społeczną, czego wyrazem było przeniesienie stolicy z Mekki do Damaszku. Przejęcie rządów przez Umajjadów wiązało się z wielkim konfliktem w islamie i jego podziałem na dwie gałęzie – akceptujący aktualną władzę sunnizm i przeciwstawiający się jej szyizm, zgodnie z którym kalifami mogą być jedynie spokrewnieni z Mahometem Alidzi.