Весной 1001 г. Василий возвратился в Константинополь, ведя с собой множество знатных армян и грузин в качестве заложников и частию в качестве колонистов для новых завоеванных в Болгарии свободных земель. Значительное время был наблюдаем мир в присоединенных областях. Вообще в первые годы XI в. достигнуто было успокоение в Сирии и Месопотамии, купленное заключенным с калифом ал-Хакимом десятилетним миром, которым царь с успехом воспользовался для выполнения своих планов в Болгарии. Несмотря, однако, на официальный мир, не могла затихнуть малая война в стране, пограничной с пустыней, с кочевым бедуинским населением, среди которого всегда находились вожди племен, промышлявшие разбоем и грабежом, так что антиохийскому дуке постоянно нужно было держаться на военном положении и в это время." Так, в летописи Яхъи (3) читается известие, что в это время (1004–1005) появился боец за веру по прозванию ал-Асфар.

«И надел он на себя платье факиров, и последовала за ним толпа арабов и обитателей деревень. И был с ним некоторый муж из знатнейших арабов, известный под именем ал-Хамали. И подступил он к Шейзару (Ларисса) — и встретил войско греков».

Магистр Никифор Уран вышел против бедуинов и должен был осаждать их в занятом ими укрепленном городе Кафар-Азун, что близ Эдессы, захватил в плен 12 тысяч. Опасный демагог ал-Асфар успел, однако, спастись бегством и в короткое время собрал около себя вновь шесть тысяч конников, готовых пожертвовать за него своей жизнью. Благодаря искусным мерам удалось заманить популярного магди в Алеппо (1007), где он был водворен и содержался в почетном заключении девять лет.

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

«И преследовал царь Георгия, пока он не нашел защиты за рекой, чрез которую не могли переправиться греческие войска. Тогда он сжег его селения, и разграбил все находившиеся там припасы, и увел из его страны, и убил, и ослепил более двухсот тысяч человек, и опустошил все принадлежавшие ему области и селения».

При наступлении зимы Василий перевел свое войско в Трапезунт, имея намерение весной следующего 1022 г. докончить завоевание Абхазии и Грузии. Результатом этого похода было подчинение Георгия, царя Абхазии, который поступился в пользу Византии владениями куропалата Давида и обещал оставаться на всю жизнь покорным вассалом царя, дав в качестве заложника своего сына Баграта; вместе с ним принесли Василию подчинение царь Асфарагана (Васпурахан) Сеннахариб и царь Анийский Иоанн Сембат.

Зимой, во время пребывания царя в Трапезунте, прибыл к нему послом от царя царей Армении Иоанна Сембата католикос Ведрос I, принесший письмо, на которое национальный историк смотрит как на причину близкой погибели этой несчастной страны. После продолжительной усобицы с братом своим Ашотом III из-за власти Иоанн Сембат при помощи Сеннахариба, царя Васпурахана, утвердился в части Армении со столицей в Ани, между тем как Ашот вступил в сношения с Василием и признан им в достоинстве царя царей. По-видимому, он принимал участие во враждебных действиях против империи Георгия Грузинского и, обманутый тем, что тот заключил с Василием отдельный мир, спешил в настоящее время заявить свою преданность и готовность быть верным вассалом царя. Возможно, что для него служил побуждением заручиться расположением восточного императора и весьма естественный страх перед турками-сельджуками, которые в то время сделали свое первое большое и опустошительное нападение на Васпурахан и соседние области Армении. Иоанн Сембат посылал ключи от Ани и передавал царю все свои земли и города в вечное владение. Вследствие переговоров, происходивших в Трапезунте, Иоанн удостоен звания магистра и оставлен во главе своих владений пожизненным правителем Ани и Великой Армении. Когда он умер, в 1040 г., племянник его, сын Ашота Какиг II, последний из Багратидов, возбудил сомнение относительно акта передачи Армении византийскому царству, и лишь после продолжительной войны при Константине Мономахе город Ани подпал под власть империи. Нельзя сомневаться, что успех в переговорах с Иоанном Сембатом имел весьма важное значение для царя Василия. Прежде всего его примеру последовал владетель Васпурахана из династии Ардзруни Иоанн Сеннахариб, который также совершил акт передачи своего царства императору. Особенностью соглашения с этим владетелем было то, что вся царская семья переселилась из Васпурахана в границы империи, получив для поселения, на правах помещичьего владения, область в Сивасе, между тем уступленная империи страна входила в границы Византийского государства и получала имперское управление. Когда были окончены все формальности передачи, было предоставлено желающим присоединиться к царской семье, и при этом оказалось, что из Васпурахана переселилось в Сивас до 40 тысяч.