В 1009 г. египетский калиф ал-Хаким начал страшное преследование христиан, взволновавшее Египет и особенно Палестину. Самым грубым и оскорбительным для христиан распоряжением его было приказание срыть до основания храм Воскресения в Иерусалиме и уничтожить в нем священные памятники. По приказанию своего повелителя эмир Рамлы Ярух поручил своему сыну исполнить данное ему приказание. Вследствие этого церковь Воскресения была разрушена, равно как Лобное место и базилика Константина. Вместе с упомянутым памятником пострадали от руки мусульман и другие христианские церкви в Иерусалиме. При этом разграблены были драгоценности иерусалимского храма, принесенные Гробу Господню со всех концов христианского мира, и разогнаны служители храма и монахи. Не менее суровые преследования христиан и евреев произведены были в Каире, и притом здесь жестокий калиф не щадил и преданных ему верных слуг. Византийские владения были прибежищем для всех преследуемых или недовольных управлением калифа, что не переставало вызывать пограничные недоразумения и столкновения. В 1011 г. бежали под защиту антиохийского дуки сыновья визиря ал-Гуссейн ибн-Джаухара, но калиф объявил за их головы, большую награду, и они были схвачены близ Дамаска своими же единоверцами и убиты. На армянском Востоке отложился от вассальной зависимости Георгий I, царь Абхазии и Карталингии, из династии Багратидов, члены которой носили византийский титул куропалата. Это был сын Баграта, усыновленного, как мы видели выше, куропалатом Давидом, царем Грузии. По смерти своего отца, в 1018 г., Георгий начал восстание против Византии, охватившее и соседние области; в этом противугреческом движении, по всей вероятности, принял участие и царь Иоанн Сембат. Чтобы осветить эту сторону политического и культурного влияния империи на самой отдаленной северо-восточной окраине, близ Кавказских гор, мы должны заимствовать отрывочные сведения из арабских и местных грузинских писателей. Оказывается, что принятые царем Василием меры к закреплению за Византией наследства куропалата Давида не были достаточны и что, пользуясь затруднениями, какие представляла война в Болгарии, царь Абхазии Георгий, сын Баграта, овладел некоторыми крепостями, принадлежавшими царю Василию. Когда затянувшаяся война с болгарами была наконец окончена в 1018 г., император мог обратить внимание на восточную границу. Здесь составилось значительное движение против Византии; владетель Абхазии Георгий вступил в переписку с египетским калифом ал-Халкимом и сговорился с ним начать одновременное с мусульманами наступление на имперские области. «Тогда Василий, — по словам Яхъи (4), — преисполнился гневом и пошел из Константинополя в Филомилий, не сказав никому, что имеет в виду, а объявив приготовления к походу в сирийские земли». Чтобы вполне усыпить врага, которому предполагалось нанести удар, к Антиохии были направлены военные запасы и вспомогательные отряды, и вообще были приняты все меры, чтобы скрыть истинную цель похода. Между тем в Филомилий распространился слух о том, что пропал без вести калиф Хаким. Так как это событие относится к февралю 1021 г., то хронология второго похода в Армению определяется довольно точно. Проход Василия к границам Армении по труднопроходимым горным дорогам представлял большое военное предприятие, тем не менее он был выполнен с обыкновенной быстротой и застал неприятеля совершенно врасплох. Перейдя границу и вступив в Малую Армению, царь сделал остановку в долине Карин, близ нынешнего Эрзерума, и пытался войти отсюда в сношения с Георгием, чтобы убедить его в бесполезности сопротивления. Но царь Абхазии, возлагая много надежды на свое войско и на обещание помощи со стороны соседей, не уступил увещаниям Василия и пошел против него с вооруженной силой. Оба войска сошлись у верховьев Аракса.
При наступлении зимы Василий перевел свое войско в Трапезунт, имея намерение весной следующего 1022 г. докончить завоевание Абхазии и Грузии. Результатом этого похода было подчинение Георгия, царя Абхазии, который поступился в пользу Византии владениями куропалата Давида и обещал оставаться на всю жизнь покорным вассалом царя, дав в качестве заложника своего сына Баграта; вместе с ним принесли Василию подчинение царь Асфарагана (Васпурахан) Сеннахариб и царь Анийский Иоанн Сембат.