Несмотря на сложную внутреннюю обстановку в государстве, Омейяды продолжали завоевательную политику. Главным противником халифата оставалась Византия. Муавийа большое внимание уделял созданию флота, используя доставшиеся от византийцев хорошо оборудованные верфи в Акре. Опытные сирийские мореплаватели, служившие в арабском флоте, делали его грозной силой. Арабские корабли опустошали берега Малой Азии. В 663–665 гг. была предпринята первая неудачная попытка овладеть Константинополем. Последующие военные действия на море и на суше также не принесли арабам желанной победы. Несколько раз арабы оказывались под неприступными стенами Константинополя, но не могли взять город штурмом.

Успеху византийцев в борьбе против арабов способствовал впервые примененный знаменитый «греческий огонь» – жидкость, состоящая из смолы, селитры, горючих масел и других веществ. Византийские корабли были оснащены медными трубами, которые выбрасывали огненную смесь на неприятельские суда. «Греческий огонь» горел и на воде, не оставляя арабским морякам надежды на спасение с объятых огнем судов. Арабский флот почти весь погиб, оставшиеся корабли разметала осенняя буря.

Со стен Константинополя осажденные также бросали глиняные сосуды с «греческим огнем». Взрываясь, они разбрасывали горючую жидкость, повергая в ужас обожженных огнем, ослепленных дымом арабских воинов, принуждая в панике отступать от византийской столицы.

В 679 г. халиф Муавийа был вынужден заключить мир с императором Константином Погонатом сроком на 30 лет. Арабы обязались выплачивать империи ежегодную дань, однако вряд ли она вносилась. В средневековых источниках об этом ничего не говорится.

Договор не принес настоящего мира и не прекратил враждебных отношений между халифатом и Византией. Продолжавшиеся усобицы в Византии, когда императорский престол после 695 г. (свержение императора Юстиниана II) в течение 20 лет неоднократно переходил из рук в руки, возбуждали у халифов желание воспользоваться обстановкой, чтобы сломить сильного врага.

Халиф Сулайман (715–717), мечтавший о славе завоевателя Константинополя, в 717 г. снарядил флот из 1800 кораблей и направил его в Босфор, чтобы блокировать византийскую столицу со стороны моря. С суши к городу подошла большая армия арабов, вооруженная осадными машинами. Позиции были укреплены рвом и каменными стенами. Однако полностью окружить город не удалось: многие корабли арабов были уничтожены «греческим огнем», а вновь собранная эскадра потерпела поражение в очередном сражении. С наступлением зимы в сухопутных войсках кончились продовольственные запасы, начался голод, армия мусульман стала недееспособной. Византийская армия тем временем пополнилась болгарскими дружинниками, по доблести не уступавшими арабам. Через год бесплодных попыток овладеть Константинополем, халиф Омар II вынужден был снять осаду и отступить.