Прочное единение всех сил ислама в одних руках дало вскоре возможность Му’авии двинуть большинство свободного войска вперед на дальнейшие завоевания. Лишь только халиф почувствовал себя достаточно укрепившимся, он тотчас же нарушил перемирие с византийцами. И начались почти без перерыва в течение более 20 лет походы и набеги, страшно опустошавшие несчастную Малую Азию. По меньшей мере раз в году, а то и два громадной лавиной разливались арабы по пограничным областям, напирали все дальше и дальше, брали города, разоряли страну. Греки защищались, понятно, как умели; борьба шла с переменным успехом, часто арабы близко подходили к Константинополю, но ни разу не удавалось им надолго покорить весь полуостров. Здесь, не так, как в Сирии и Египте, на византийцев не глядели как на постылых господ, чуждых населению по своему происхождению. Здесь была исконная греческая земля, а нападали на нее полуварвары, разбойники семиты. Сами жители напрягали все силы, чтобы избавиться от них. И приходилось арабам постоянно терять в конце концов все завоевания в короткое время. Рядом с несколькими победами, крупной добычей, множеством пленных случалось и им терпеть чувствительные поражения, в особенности же под стенами Константинополя, где приходилось каждый раз платиться головой.
Историю этих походов, каждого особо, опять-таки весьма трудно восстановить. Арабские известия, можно сказать, более чем лаконичны. Успехи так часто сопровождались чувствительными потерями и к тому же были так скоропреходящи, что о них неохотно упоминалось в летописях. Византийские источники во всем, касающемся этого периода, тоже слишком скудны; дошедшие до нас отрывочные сведения переполнены противоречиями и лишь изредка не расходятся с арабскими известиями. Более освещен, как кажется, большой двойной поход, предпринятый в 43–45 гг. (663–665) под первоначальным предводительством Бусра Ибн Арта. Заняв часть Малой Азии в 43 (664), он перезимовал на месте, а летом 44 (663) двинулся далее; отряды его заняли позиции недалеко от Константинополя. Осенью заменил его Абдуррахман, сын Халида, покорителя Сирии. Равно как и отец его, он был наместником в Химсе (Эмесса) и прежде нередко переступал византийские границы. На этот раз двинут был особенно значительный отряд. И действительно, полководцу удалось, огибая полуостров вдоль северных склонов Тавра, занять крепости Амориум и Пессинунт, даже достичь Халкидона, расположенного напротив Константинополя. С помощью флота, которым теперь командовал Буер, обложена была также Смирна. Но в 45 (665) обстоятельства как-то сразу меняются, арабы отступают, а в 46 (666) Абдуррахман снова очутился в Химсе. Вскоре после того его сразила внезапная смерть, как говорят, от яда, преподнесенного по приказанию Му’авии. Халиф начинал опасаться влияния, распространившегося на весь север Сирии, этого блестящего, обоготворяемого войсками полководца. Но с его смертью вовсе не было покинуто раз начатое большое движение. Несколько лет спустя