Pierwszym kalifem umajjadzkim był Mu’awija I, który jeszcze jako rządca Syrii zajął Cypr, Kretę i Rodos przyczyniając się do zwycięstwa nad flotą Cesarstwa w Bitwie Masztów w roku 655. Rozpoczęło to drugą falę ekspansji terytorialnej Arabów. W latach 674 – 678 oraz 717 – 718 oblegali oni nawet sam Konstantynopol, zostali jednak po rocznym oblężeniu odparci, m.in. dzięki użyciu ognia greckiego przez Bizantyjczyków. Na wschodzie Arabowie zajęli wtedy wyznające buddyzm tereny Indii zachodnich (Sindh) i Turkiestan z mającymi odegrać znaczną rolę w dziejach muzułmańskiej kultury Bucharą, Samarkandą i Taszkentem, docierając aż do dzisiejszych granic Chin i Mongolii. Na zachodzie wyparli Bizantyjczyków z Afryki Północnej, zajmując Kartaginę, a następnie zwrócili się przeciw Berberom, docierając do Atlantyku. W 708 cała Afryka Północna znajdowała się pod panowaniem arabskim.