斯蘭學者休？？肯尼迪所說：“穆斯林更願意進攻，而不喜歡總會被衝突打斷的和平。真正的和平只可能是敵人接受伊斯蘭教，或者成為他們的附屬國。”
在陸地進攻的同時，穆斯林的海上力量也極大地挑戰了拜占庭海軍，他們襲擊了拜占庭帝國的多個島嶼和海岸港口與城市。
拜占庭海軍在呂基亞的菲尼凱附近海域大敗給人數佔劣勢的穆斯林。自此，“羅馬湖”便開始逐步淪入阿拉伯人手中。
在這期間，地中海東部的貿易也因此中斷，使得東西方的交流被阻隔，以往從義大利乘船到亞歷山大港是件司空見慣的事。然而在伊斯蘭教擴張初期，這兩個地方是多麼遙遠，以至於連對方最基本的資訊都不瞭解。
穆斯林強大的艦隊闖入了馬爾馬拉海後，於庫斯重建了一個基地，在那兒他們隨心所欲地襲擊拜占庭帝國的海岸。
在完成了對君士坦丁堡的戰略包圍之後，穆阿維葉從陸地派了支部隊入侵君士坦丁堡，開始了阿拉伯人對君士坦丁堡的第一次圍城。
擔任拜占庭帝國皇帝的君士坦丁四世，使用了從大唐購買的一種，被稱為“流動之火”的毀滅性武器，在馬爾馬拉海擊退了穆阿維葉的進攻，解除了包圍，撤退的穆斯林艦隊因為風暴損失了很多，又在海上遭到突襲，失去不少士兵。
先知穆罕默德的最後一位朋友艾鬱普也在這次圍城戰中陣亡，拜占庭帝國的這場勝利也使得阿拉伯人短時間內再也沒有力量入侵歐洲。
（）免費電子書下載
與此同時，在東方戰場，阿拉伯帝國也遭到了毀滅性的打擊，東方行省總督易布拉西？？默罕默德在西域和中亞的兩次失敗，讓阿拉伯帝國徹底失去了中亞，也讓他們的軍事力量進一步萎縮。
到查士丁尼二世上位之後，他與阿拉伯人達成了一項停火協議，共同擁有亞美尼亞、東伊比利亞與塞普勒斯，兩國之間也實現了短暫的和平。
然而和平畢竟是短暫的，逐漸恢復了元氣的阿拉伯帝國在奇裡乞亞的一場戰役大勝之後，穆斯林重新佔領了整個亞美尼亞。
加之查士丁尼二世被廢，拜占庭帝國內部都出現了連續的混亂與叛亂，期間出現了一些既缺乏支援又缺乏合法性的皇帝。這時倭馬亞王朝乘機鞏固了其在亞美尼亞和奇裡乞亞的統治，並開始籌劃針對君士坦丁堡的再一次進攻。
拜占庭帝國將軍利奧最終在柏柏爾人的支援下奪取了皇位，此時大量穆斯林軍隊在負有聲望的葉齊德和將軍馬斯拉馬？？本？？阿卜杜勒帶領下向拜占庭帝國首都前進。這一軍隊有12萬人和1800艘船隻。這是一支龐大的軍隊，遠多於拜占庭帝國。
君士坦丁堡被穆斯林從陸上與海上包圍，穆斯林們在城周圍建造了大量的圍牆對壘，意圖孤立君士坦丁堡。但在他們打算從海上封鎖時，卻被流動之火擊退。由於阿拉伯艦船距離城牆較遠，君士坦丁堡的補給線還算較為順暢。由於不得不將包圍延續到冬季，圍城的阿拉伯軍隊因為寒冷和缺乏供給而遭受了令人震驚的傷亡。
第二年春，新任阿里發葉齊德一世派來援軍，援軍有從海路來自阿非利加和埃及的，有從陸路來自小亞細亞的。但阿拉伯的新艦船上的海員大多是基督徒，他們便開始大規模叛亂。走陸路的軍隊也在比提尼亞遭到了埋伏。飢餓與疾病在阿拉伯軍營中肆虐，使得他們不得不放棄圍城，阿拉伯人在撤退途中又遇到了風暴與聖托里尼的火山噴發，損失慘重。
隨著包圍君士坦丁堡的失敗，穆斯林對基督教世界的第一波征服結束了。雙方沿著東安納托利亞眾多山脈的邊境線也趨於穩定。然而軍事衝突仍在繼續，卻日漸儀式化，阿拉伯人完全佔領拜占庭帝國的意圖的前景也不明。
這期間，兩國外交官的走動變得