倭马亚军队在692年的中击败东罗马军，693/694年，又成功防御了东罗马军队对安条克的攻击。之后的几年中，阿卜杜勒-麦立克派兄弟、儿子韦立德、、等人多次率军进攻安纳托利亚和亚美尼亚，为日后的扩张奠定了基础；倭马亚王朝对东罗马帝国的进攻此后不断加强，直到717-718年第二次围攻君士坦丁堡失败。军事失败是查士丁尼二世倒台的重要原因，希拉克略王朝就此告终，东罗马帝国进入长达二十多年的混乱期，皇位在政变中易手七次，大大方便了阿拉伯人的进攻。698/699年，提比略三世皇帝（698-705年在位）与哈里发达成协议， 双方允许被查士丁尼二世迁移及被阿拉伯人驱赶至叙利亚的塞浦路斯人返回故乡。从700年开始，哈里发的兄弟穆罕默德数次进攻亚美尼亚并将其征服，703年亚美尼亚人起义，东罗马派兵支援但被穆罕默德击败，后者于705年处死起义领袖，彻底镇压了起义。结果亚美尼亚、高加索阿尔巴尼亚、高加索伊比利亚都被并入哈里发国，成为阿尔米尼亚省。