Македонская династия преимущественное внимание сосредоточивала на Западе; главный центр тяжести и для Василия I, как и для его преемников, лежал в западных провинциях. Это столько же объясняется состоянием арабского вопроса на Востоке, как и итальянскими делами и национальным и религиозным движением среди славян Балканского полуострова. Восточный калифат представлял в это время арену для честолюбивых домогательств разных искателей приключений, под влиянием коих калифы быстро сменяли один другого. Областные правители пользовались этим для личного возвышения и часто достигали самостоятельности. Так, в Египте утвердилась в это время династия Тулунидов, получившая громадное значение в истории североафриканских областей, равно как в предприятиях арабов на Средиземном море и по его сирийским побережьям. Но с раздроблением Багдадского калифата на мелкие самостоятельные группы мусульмане в конце IX в. не представляли уже грозной опасности для восточных пределов империи. По отношению к Востоку царь Василий, кроме того, мог обеспечить свое положение союзами и соглашениями с местными народными элементами, для которых распространение мусульманского могущества представляло не меньшую, чем для греков, опасность. Прежде всего Василий признал справедливым и полезным исправить большую политическую ошибку царицы Феодоры, которая в целях религиозной пропаганды и для торжества идеи православия усиленными преследованиями и кровавыми гонениями вынудила приверженцев павликианского учения — сектантов Армении и сев.-вост. областей империи — покинуть отечество и перебраться в пограничную арабскую область, где, будучи заслоном между империей и калифатом, они обратились в верных союзников мусульман против империи. Павликиане под предводительством Карбея и его преемника Хрисохира нанесли грекам много вреда и долго держали малоазиатские фемы в постоянном страхе. Центром их политического и военного могущества была крепость Тефрика у верховьев Евфрата близ фемы Колония. Когда в битве с имперскими войсками в 863 г. погиб предводитель павликиан, то принявший после него власть Хрисохир еще с большей смелостью начал делать набеги на империю (1), доходя до Никомидии и Никеи и подвергнув опустошению фракисийскую фему, где, между прочим, нанес оскорбление религиозным чувствам греков, осквернив храм Иоанна Богослова. Для царя Василия представлялось настоятельной необходимостью установить мирные отношения с павликианами и обеспечить империю от их набегов. С этой целью в 869 г. отправлено было из Константинополя в Тефрику посольство во главе с Петром Сицилийским, которому было поручено договориться с павликианами насчет мира и вручить им дорогие дары. Пробыв около девяти месяцев в пути, Петр в 870 г. возвратился к царю и принес весьма неутешительные вести, хотя и успел хорошо ознакомиться с учением павликиан и написать их историю (2). Между прочим, он доносил о том, что павликиане находятся в сношениях с болгарами и стремятся обратить их к своему учению, а это слишком близко касалось существенных интересов империи. Но хуже всего было то, что Хрисохир заявил притязания на малоазиатские провинции и похвалялся тем, что скоро лишит царя Василия его владений. Таким образом, с весны 870 г. открылась война с павликианами, причем сам Василий стал во главе многочисленного войска, отправившегося на Тефрику. Но поход не был удачен, Василий был разбит и чуть не попал в плен. Разрушив несколько близлежавших крепостей, он должен был возвратиться в Константинополь, между тем как Хрисохир стал вновь опустошать византийские области и дошел до Анкиры, захватив в плен множество народа и обогатившись военной добычей (872). Тогда император послал на восточную границу своего зятя Христофора, тогдашнего доместика схол, который имел больше успеха, он одержал победу над павликианами и разрушил до основания Тефрику. Большой заслугой Христофора нужно признать и то, что он не ограничился одержанной раз победой, но повел дело систематически, нанося павликианам удар за ударом на всей занятой ими территории и разрушая их города, из коих упоминаются Таранта и Локана. Дальнейшей задачей византийского предводителя было захватить Хрисохира, которому удалось спастись бегством при взятии Тефрики византийцами. В этом отношении оказали ему содействие стратиги ближайших фем — Армениака и Харсиана, с помощью которых доместик Христофор окружил преследуемого им Хрисохира в равнине Зоголоин близ Сиваса (Севастия). Несмотря на отчаянную защиту и геройство преданного Хрисохиру человека по имени Диаконицы, в этом ночном деле близ Сиваса павликиане потеряли свои военные силы, а их предводитель был обезглавлен. Царь Василий, внимательно следивший за ходом военных дел на восточной границе, был чрезвычайно доволен полученными известиями, поспешил из Малой Азии на европейский берег Мраморного моря и совершил по случаю победы триумфальный въезд в Константинополь. Этот въезд описан в придворном журнале и сохранился в сочинении внука Василия, царя Константина Порфирородного (3).