阿拉伯人要进入地中海的政治舞台，就必须成为海上强国。

这对一个沙漠民族来说，完全是个新问题，甚至著名的征服者奥马尔也没有真正认识到舰队的作用。

穆斯林海上力量的创建是穆雅维亚的伟大成就，他是第一个认识到打击拜占廷帝国的战争需要一支强大海军的阿拉伯政治家。

在奥马尔死后不久，他即开始建设舰队，649年第一支远征舰队出航了。

阿拉伯舰队在穆雅维亚的亲自统率下驶往塞浦路斯，这里是拜占廷帝国海军在东方最重要的战略基地之一。

阿拉伯舰队经过强攻夺取该岛首府君士坦提亚。

这对拜占廷政府以极大代价换取订立一个为期3年的临时停战协议几乎没有什么帮助，因为在这些年期间，穆雅维亚进一步加强了其舰队实力，当临时停战的喘息时间刚结束，他就靠实力增强的舰队重新发动了新的海上攻势。

654年，他洗劫了罗德岛，著名的科罗所斯赫利奥斯神像的碎片被出售给犹太人，这个神像曾是世界七大奇观之一，毁于公元前225年的地震。

埃德萨的犹太人用了900头骆驼才将大量的金属碎片运走。

不久后，科斯岛也陷落于阿拉伯人，克里特不得不忍受他们抢劫性的入侵。

毫无疑问，穆雅维亚的战略目标是君士坦丁堡，他的行动轨迹‐‐塞浦路斯岛之后是罗德岛和科斯岛两岛‐‐清楚地表明了这一点。

当如此明显的威胁即将降临之际，拜占廷帝国不可能坐以待毙，君士坦斯二世亲自指挥拜占廷舰队于655年发动里西地区战役，企图将阿拉伯人赶出海滨。

两大强国之间的这次海战以拜占廷人的大败而结束，皇帝本人也身陷极大的险境，只是由于年轻的拜占廷战士无畏英勇的牺牲才挽救了他。

[74]

拜占廷海上霸权被粉碎，但是阿拉伯人的胜利由于哈里发国家的内讧，并未产生出直接的战果。

甚至还在奥马尔统治末年期间，阿拉伯帝国内就充满了动荡不安，656年6月17日他被刺杀后，骚乱更加严重。

在叙利亚自立为哈里发的穆雅维亚和先知的女婿阿里（ali）之间爆发了激烈的内战，后者在麦地那宣布自己为哈里发。

这场角逐最终以661年阿里被刺杀而结束。

这种局势迫使穆雅维亚与拜占廷人达成谅解，659年他还与拜占廷人订立和约，虽然和约是以他向拜占廷人缴纳贡金为代价的。

[75]亚美尼亚的政策也发生了变化，亚美尼亚当地最显赫的大家族纷纷恢复了与拜占廷人的友好关系。

君士坦斯二世解决了东方问题后，转而集中处理欧洲领土上的问题。

658年，他发动了清剿占据巴尔干半岛的斯拉夫人的战争，全面进攻&ldo;斯拉夫人占领地&rdo;，俘虏大批斯拉夫人，并加以控制。