哈里发国的军队随后占领了整个黎凡特，不久后又征服了埃及。640年后，穆斯林军队在黎凡特省长穆阿维叶的领导下，开始对奇里乞亚和小亚细亚的边境地区发动突袭。穆阿维叶还建立了一支海军，这支舰队迅速发展壮大，占领了塞浦路斯，并袭击了爱琴海中的罗得岛、克里特岛和科斯岛；655年的中，穆斯林海军大破拜占庭海军。哈里发奥斯曼于656年被刺杀后，穆阿维叶开始与新哈里发阿里对抗，暂停了对拜占庭帝国的进攻，在659年的停战协议中，穆阿维叶甚至同意向拜占庭帝国进贡。661年，穆斯林内战结束，穆阿维叶获得了胜利，建立倭马亚王朝