公元645 年前后，阿拉伯人征服了阿塞拜疆和亚美尼亚的部分地区。公元647—648 年，阿慕尔的继承者阿卜杜拉攻克了今天突尼斯和利比亚的的黎波里的一部分。拜占庭人退到班泰雷利亚半岛。为了阻止拜占庭从海上卷土重来，阿拉伯人分别在叙利亚和埃及建立了两支海军。这样，善于骑射的阿拉伯人，又成立了水师部队。