632 년부터 634 년까지 해리발 통치자인 아부 베이커레트가 지중해 동해안을 침략한 것은 아바 전쟁의 서막이었다. 633 년에 아랍인들은 사해 남쪽의 와디 아라바 지역에서 처음으로 비잔틴 군대를 물리쳤다.
7 세기 후반에 비잔틴은 시리아, 팔레스타인, 이라크, 이집트, 남카프카스, 북아프리카에서 영토를 잃었다. 646 년에 해리는 군대를 파견하여 마침내 알렉산더를 점령했다. 648 년과 654 년에는 키프로스와 로드 섬을 차례로 점령했다. 668 년 이래로 전쟁은 주로 소아시아에서 발생했다. 668 ~ 669 년, 673 ~ 678 년, 7 16 ~ 7 17 년 동안 아랍군은 해군의 지원을 받아 콘스탄티노플을 여러 차례 원정했지만, 거듭 공격에 실패했다.
7 17 년의 마지막 원정에서 해리가 파견한 육해군은 패배했고 아랍은 아나톨리아에 있는 영토를 잃었다. 앞으로 20 년 동안 쌍방은 이 방면에서 이기고 졌다. 739 년에 비잔틴 군대는 알크로 근처에서 아프가니스탄 군대를 물리쳤다.
그 결과 아랍 군대는 소아시아 서부에서 철수했다. 9 세기 초까지 비잔틴 군대는 시리아에서 아르메니아까지 넓은 땅을 점령하고 제국 동부 국경에 방어선을 세웠다. 이 방어선에 직면하여 아랍인들도 많은 방어 공사를 건설했다. 가장 중요한 방어 공사 중 하나는 타르사 요새이다. 이 전쟁은 이미 거의 10 년 동안 지속되었는데, 주로 요새선 주변 지역에 있었다.
아랍-비잔틴 전쟁 기간에도 전투 작전이 지중해에서 벌어졌다. 아랍인들은 그들의 해군 우위를 이용하여 823 년에 크레타 섬을 점령하고 858 년에 몰타 섬을 점령했다. 시칠리아 전투는 50 여 년 동안 계속되었고, 878 년 말 아랍군에 의해 점령되었다. 알바니아 군대는 시칠리아와 다른 지중해 섬들을 기지로 이탈리아 칼라브리아와 아푸리아의 비잔틴 영토를 끊임없이 공격했다.
9 세기 말부터 크레타 섬도 아라비아 해적들이 펠로폰네소스 반도와 에게 해 제도 도시를 공격하는 기지가 되었다. 군사무기와 기술장비에서 비잔틴의 아라비아 할리파보다 훨씬 못하여 여러 차례 이길 수 있었던 것은 비잔틴과 이란의 전쟁이 정치와 군사적으로 비잔틴을 크게 약화시켰기 때문이다.
한편, 비잔틴에 의해 잔혹하게 억압된 인민들은 반란을 일으켰지만, 힘은 크지 않았지만 아랍인들이 승리를 거두는 데 도움을 주었다. (윌리엄 셰익스피어, 윈스턴, 전쟁명언) 해리발이 쇠퇴한 후, 비잔틴은 10 세기 초에 시리아 북부를 점령하고, 10 세기 후반에 크레타, 키프로스, 로드도를 수복했다. 1 1 세기 초에 비잔틴은 터키의 셀주를 만나 아랍과의 경쟁이 완화되었다.