Впрочем, разрыв обеих церквей оказался временным. Вскоре после собора 867 г. в Константинополе произошел дворцовый переворот. Новыйимператор, Василий I, искавший союза с Людовиком II и итальянскими правителями в целях совместной борьбы против арабов, пошел на низложение Фотия. Примирению с папством способствовало и то, что в том же 867 г. умер Николай I, а его преемник папа Адриан II склонялся к смягчению претензий престола св. Петра. Тенденция к сближению становится особенно заметной со второй половины 70-х годов, когда арабская угроза нависла над Средней Италией, а византийские войска оказались единственной силой, способной противостоять вторжению арабов. Преемники Адриана, которые были современниками второго патриаршества Фотия, единодушно признавали его патриархом. Официальное примирение византийской церкви с папским престолом произошло около 900 г., а в начале X в. Лев VI уже искал у папского престола поддержку во время так называемого «спора о четвертом браке»: в феврале 907 г. папские легаты приняли участие в Константинопольском соборе, который утвердил низложение Николая Мистика и признал Константина Багрянородного законным наследником императора.
Однако успех папской курии не был в дальнейшем закреплен. С начала X столетия смуты в Средней Италии ослабили политическое могущество пап: в те годы знатная римлянка Мароция по своему произволу смещала и назначала римских первосвященников. В это время, конечно, папы и мечтать не могли о супрематии над Константинополем и, напротив, искали поддержки византийских войск как во время борьбы против арабов Гарильяно, так и позднее.
Таким образом, взаимоотношения с папским престолом, которые в 60-хгодах IX в. развивались весьма драматически и грозили привести к разрыву между Константинополем и Римом, позднее сложились вполне благоприятно для Византии: ослабление папства, с одной стороны, и заинтересованность пап в поддержке византийских войск, с другой, принуждали римскую курию к союзу с василевсами.
Третьей важнейшей внешнеполитической проблемой, стоявшей перед византийским правительством, была северобалканская. И на Балканах византийским войскам и дипломатам приходилось вести упорную борьбу, поражения в которой были чреваты большими опасностями, поскольку они открывали противнику путь к самой столице.
Арабская опасность заставила сблизиться с Византией славянские города на Адриатическом побережье. В 866 г. Дубровник был осажден арабской эскадрой, и, хотя город упорно сопротивлялся, стало ясно, что дубровчанам своими силами не отразить врага. Тогда в Константинополь было послано посольство, прибывшее уже после переворота Василия I; император немедленно откликнулся на просьбу дубровчан: большая византийская эскадра под командованием друнгария флота Никиты Орифа была послана в Адриатическое море. Арабы не приняли боя и, сняв осаду Дубровника, продолжавшуюся 15 месяцев, отошли в свои воды. В дальнейшем дубровчане, а также хорваты и сербы принимали участие в военных действиях против арабов на территории Италии.
Некоторое время спустя Дубровник и другие славянские города Адриатики (Котор, Задар, Сплит) признали суверенитет Византии: в 70-х годах была образована фема Далмация, включавшая узкую прибрежную полосу и несколько лежавших у берегов островов. Далматинские города платили империи подать16.
Правительство Василия I поддерживало также сношения с независимыми сербскими племенами: велись переговоры об отправке в Сербию религиозной миссии, чтобы завершить крещение сербов, начатое значительно ранее; другое посольство ко двору Василия I прибыло от славянского племени неречан17.
Более оживленными были в ту пору византино-болгарские сношения. Болгария в середине IX в. вела дипломатическую борьбу на два фронта: на северо-западе с Немецким королевством и на юго-востоке с Византией. В 845 и 862 гг. болгарские послы посетили двор немецкого короля, но достигнуть соглашения им не удалось, и в 853 г. болгарские войска приняли участие в походе моравского князя Ростислава против Людовика Немецкого — впрочем, неудачно. Обострение отношений с немцами заставляло болгарского князя Бориса обратиться к Византии; по-видимому, около 853 г. Борис возобновил договор о дружбе18; в 860 г. послы Бориса снова вели переговоры с константинопольским правительством19. Однако вскоре после 860 г. болгарский князь опять меняет свою ориентацию20. Смуты в Германии заставили Людовика Немецкого обратиться за помощью к Борису: уже в 863 г. болгарские войска действовали совместно с отрядами Людовика. Положение болгарского князя осложнялось тем обстоятельством, что Болгария оставалась языческой страной и потому правители христианских государств не склонны были рассматривать болгарского князя как равного себе. Поэтому политическая обстановка (не говоря уже о внутренних, социальных условиях) толкала Бориса к принятию христианства. Естественно, что переговоры Бориса с Людовиком Немецким затрагивали вопрос о крещении болгар.