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