自第2任哈里发欧默尔统治时期，阿拉伯对拜占庭和伊朗进行了大规模的征服战争。
636年4月，号称“安拉之剑”的哈立德大将率2500骑兵进攻叙利亚。8月，双方军队会战于约旦河支流雅姆克河畔，阿拉伯粉碎了拜占庭的5万军队，占领了大马士革，并趁势攻陷安条克、阿勒颇等城，占领了叙利亚全境。
638年，阿拉伯人进入基督教圣地耶路撒冷，不久又全部占领巴勒斯坦。雅姆克河战役后，欧默尔集中主力部队进攻伊朗。636年，阿拉伯骑兵在幼发拉底河畔卡迪西亚地方击溃伊朗军队，次年占领伊朗首府泰西封。624年双方军队又会战于尼哈温，伊军大败，萨珊王朝灭亡。欧默尔派遣另一员大将阿穆尔进攻埃及，于642年攻占开罗，拜占庭海军在亚历山大里亚投降。645年，阿拉伯人又占领昔兰尼加和利比亚。
7世纪末到8世纪初，倭马亚王朝分兵两路，挥戈东西，继续进行大规模扩张。664~674年，1.7万名阿拉伯骑兵穿过两河流域，先后攻克喀布尔、布哈拉和撒马尔罕，接着占领了印度河流域的中亚。
西路大军多次进攻君士坦丁堡，698年攻陷迦太基，消灭了拜占庭在北非的残余势力。之后降服了当地柏尔人，并以他们为主力组成骑兵队，越过直布罗陀海峡，于次年灭了西哥特王国，迅速征服比利牛斯半岛。尔后又进攻法国南部，于732年普瓦提埃战役中，被法兰克军队击败。阿拉伯人长达一个世纪的对外征服，为帝国疆域的扩大奠定了基础。