В 1064 г. сходным же образом империя овладела Ванандским (Карсским) царством.
Византийской империи, армяно-византийским отношениям в «Повествовании» уделено значительное место. Аристакэс отлично знаком с внутренним устройством Византийской империи, хорошо знает административную терминологию. Он широко пользуется такими специфическими терминами, как паракимомен, анфипат, орфанотроф, руга, доместик, употребляя их в арменизированной форме, бытовавшей в армяноязычной среде: парекиманос, антипатос, ортанорос, хрог, демесликос. В его лексике встречаются кальки таких терминов, как прония — хог, динат — хзор. Осведомленность Аристакэса в вопросах, связанных с византийской действительностью, носила не только книжный характер, так как он происходил из той части Армении, которая с конца IV в. была включена в состав империи.
Отношение Аристакэса к Византийской империи весьма различно. В тех случаях, когда автор повествует о стране греков и ее правителях вне зависимости от Армении, он выступает лишь в качестве моралиста. Описывая, например, царствование Михаила V Калафата, усыновленного и возведенного на престол Зоей, Аристакэс пишет: «Но кесарь вместо благодарности императрице за добро замыслил сослать ее с родными на отдаленные острова, дабы власть принадлежала только ему и его близким» (стр. 77). Михаил V царствовал очень недолго и по приказу сестры Зои, Феодоры, был ослеплен. «А император, который еще вчера пребывал на золотом престоле и повелевал вселенной, сегодня ослеплен и восседает на седалище тщеты и поношения. И те, кому казалось, что они будут вечно владеть морем и сушей, в единое мгновение лишились возможности спасти самих себя... Такова история переменчивой судьбы кесаря...» (стр. 78). Такой сентенцией заканчивает Аристакэс главу IX. В другом месте Аристакэс рассказывает об императоре Романе Аргире, который приказал схватить сирийского епископа, остричь ему бороду, посадить на осла, провести по площадям и улицам Константинополя, а затем заковать в железо; несчастный умер в оковах. Аристакэс порицает Романа за его приверженность к халкидонитству и объявляет, что за подобные прегрешения ромеев вскоре постигло наказание божье: арабы напали на византийские отряды и учинили страшное избиение (глава VI).
Гораздо интереснее проследить за мыслями историка когда он повествует об армяно-византийских отношениях. Современник и очевидец того, как Византийская империя дипломатическими средствами и силой оружия смогла наконец захватить значительную часть армянских территорий, Аристакэс, казалось бы, должен был выступить ярым противником византийского владычества. Однако его отношение к Василию II, который на протяжении двух десятилетий вел борьбу за овладение Тайком и создал предпосылки для дальнейшего захвата Анийского царства, не оправдывает это предположение.
