Покидая Мелитену, Василий II переправился через Евфрат, затем быстро прошел через область Ханзит (где главным городом был Харпут) и область вокруг города Балу. В день Преображения (7 июля 1000 г.) император миновал гору Кохер, позже Корер-Даг, на правом берегу реки Гёник-Су, выше Алекрека, или Алкирака. По словам Асохика, этот горный массив разделяет Хаштеанк, Дзопк и Хордсен. Оттуда он вошел в провинцию Аршамуник и прибыл в один из ее городов, называвшийся Эрез, или Эриза, и стоявший у места впадения в Евфрат реки Гайл, в древности называвшейся Ликос. В Эрезе Василия II посетил, чтобы поклясться ему в верности, самый сильный из местных мусульманских владетелей эмир-марванид Мумаххид ад-Даула Абу-Мансур Саид, правитель Майяфарикина. Василий дал этому курду звание магистра, взял его под свою защиту и поручил имперским войскам Четвертой Армении и Тарона идти на помощь этому новому вассалу империи по любой его просьбе. Продолжая путь, император оказался в горной области Хавчич, у самых истоков Аракса. Туда к нему приехали с визитом царь абхазов Баграт III и отец этого царя Гурген, царь Грузии. Незачем говорить, как велико было значение этого визита: мы уже знаем, что именно Баграта III Давит Таикский назвал своим будущим преемником. Значит, Баграт отказывался предъявлять свои права и признавал Таик частью империи. Разумеется, Василий II принял его с величайшими почестями и дал ему титул куропалата, а его отцу – титул магистра.
В тот день, когда эти два грузинских государя уезжали от Василия II, в лагере императора произошла драка между русскими солдатами его вспомогательных войск и знатными людьми из Таика, бывшими подданными куропалата Давита, приехавшими к императору с визитом. «Один из русских солдат пошел искать корм для своего коня. А один грузин (из Таика) захотел вырвать у него из рук этот корм. Грузины убили русского. Русские (их было 6000) взялись за оружие. Таикцы поступили так же, но были побеждены, и многие из их знатных людей были убиты», – сообщает Асохик. Аристакес Ластивертци уточняет, что убитых было больше тридцати, и оценивает смерть господ из Таика как заслуженное возмездие за участие в отравлении их государя, куропалата Давита. «Правосудие Бога воздало им по их делам. Ни один знатный господин из Таика не спасся. Все они заплатили мгновенной смертью за свое преступление».
Когда Василий II уже готовился продолжить путь, он увидел, что к нему подъезжают прибывшие с визитом молодой царь Карса, или Вананда, Абас, «великолепный всадник, наделенный воинственной красотой», и Сенекерим-Ховханнес, князь Рештуника из рода васпураканских Арцруни. Вскоре к ним присоединился старший брат Сенекерима-Ховханнеса, Гурген-Хачик, владетель Андзевацика и царь Васпуракана. Василий II щедро одарил их почестями и не поскупился на подарки, среди которых были кони, мулы, блестящие одежды и много золота и серебра. «В это же время он написал соседним арабским эмирам письма, в которых запрещал им предпринимать что-либо против Васпуракана, грабить эту страну, уводить ее жителей в плен или силой брать с нее дань», – сообщает Асохик. Значит, византийский завоеватель взял Васпуракан под свою защиту, но одновременно установил над этой страной свой протекторат. Лишь после этого, морально присоединив Васпуракан к империи, он расстался с братьями Арцруни.
После этого Василий II въехал в область Харк, а оттуда добрался до Маназкерта и присоединил этот город к империи (мы помним, что Маназкерт был частью наследства Давита Таикского). Оттуда он через Багреванд добрался до Вагаршакерта, позднее Алашкерта, и разместил свои войска лагерем на равнине рядом с этим городом. Император рассчитывал, что Гагик I, царь Армянского царства со столицей в Ани, приедет туда на встречу с ним, но ждал его напрасно. По словам Асохика, «царь боялся, что умалит себя, выехав навстречу императору». На самом же деле Гагик, вероятно, подозревал, что базилевс замышлял какую-то хитрость, чтобы силой присоединить к империи земли армянских царей. Трагическая смерть куропалата Давита Таикского была далеко не ободряющим примером для царя. Опасаясь отдать себя в руки византийцев и оказаться беспомощным, Гагик I благоразумно укрывался за стенами Ани. Это уклонение от встречи вызвало у Василия гнев, который стал еще сильнее из-за коварства одного армянского князя, нарушившего свой долг, а именно Абусахла, сына сестры Гагика. Гагик, которому сообщили об этом, вскоре послал в поход, чтобы отомстить за себя, своего сына Ховханнеса-Сембата, который со своими солдатами должен был разорить владения Абусахла – области Коговит и Дзахкотн (ок. 1001 г.).