Муавия ибн Абу Суфьян хотел установить полный контроль над прибрежными районами Сирии. Однако это затруднялось тем обстоятельством, что у мусульман практически не было военного флота. Несмотря на обращения Муавии, халиф Умар не рекомендовал ему предпринимать морские операции, предпочитая им проведение сухопутных. Однако при халифе Усмане положение изменилось. Он разрешил Муавии начать создание морских сил, и мусульмане начали устанавливать свой контроль над побережьем. В 28 году хиджры боевой флот Муавии ибн Абу Суфьяна достиг острова Кипр, и мусульмане покорили население этого острова. Киприоты обязались платить мусульманам джизью. Среди завоевателей Кипра были такие славные сподвижники, как Убада ибн ас-Самит, Микдад ибн Амр, Шаддад ибн Аус, Абу Зарр аль-Гифари.
Для построения и оснастки судов необходимо было установить контроль над побережьями, богатыми лесами. По этой причине ожесточенные сражения шли на всем протяжении Южного Средиземноморья. В 31 году хиджры в Киликии состоялось первое крупное морское сражение между мусульманским и византийским флотами. Мусульманским флотом командовал Абдулла ибн Саад ибн Абу Сарх, прибывший из Египта, а византийским лично император Константин. Однако, несмотря на большое превосходство в военных кораблях, византийцы вновь были разгромлены, а Константин бежал.
В том же году Хабиб ибн Маслама сумел присоединить к Халифату еще некоторые районы Сирии, до этого остававшиеся под контролем Византии.
Восточный фронт
После смерти Умара восстало население Азербайджана и Армении, которые ранее были приведены к покорности Хузайфой ибн аль-Йаманом. В связи с этим халиф Усман послал туда войска под командованием аль-Валида ибн Укбы. На передовых позициях находился Салман ибн Рабиа аль-Бахили. Сломив сопротивление восставших, они вынудили население снова заключить с ними договор и выплачивать джизью.
В 29 году хиджры войска под командованием Умайра ибн Усмана ибн Саада предприняли наступление на Фергану. В то же время состоялись походы на Хорасан, в которых участвовали наместник Куфы Саид ибн аль-Ас, сыновья Али ибн Абу Талиба аль-Хасан и аль-Хусайн, Абдулла ибн Аббас, Абдулла ибн Умар и Абдулла ибн аз-Зубайр. Ранее сюда же прибыл из Басры Абдулла ибн Амир.
После этого Саид ибн аль-Ас вошел в Кумис, жители которого ранее заключили договор с мусульманами и не нарушили его. Отсюда он двинулся на Гургандж и обязал его население выплачивать джизью. Но после ухода мусульман гурганджцы начали разбойничать на дорогах, и так продолжалось до того, как Кутайба ибн Муслим был назначен правителем Хорасана.
