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