Так же поступили византийцы с царём Карса Гагиком, правившим в 1029 – 1065 годах, отпрыском младшей линии династии Багратуни. В обмен на своё царство Гагик получил города Цамндав, Амасию, Коману и область на границе Каппадокии и Киликии. Он погиб в 1081 году.
Во второй половине XI века миграция армян ещё более усилилась, так как большая часть кавказских фем империи была утеряна вследствие сельджукской агрессии. Между 1072 – 1074 годами фемы Васпурокан, Тарон, Иверия фактически престали существовать. От них остались лишь жалкие крохи.
Много армян обосновалось в Эдессе, составив большую часть населения города. Они придерживались своих верований и сохраняли свой язык, составляя оппозицию византийцам. За что подвергались нападкам со стороны последних, насаждавших среди армян православие. Что ещё более разъединяло армян с греками, особенно по религиозному вопросу, поскольку армяне не собирались отказываться от своей церкви.
Поэтому чтобы сгладить противоречия и обеспечить лояльность населения этого пограничного региона, особенно важного для Византии, император часто назначал наместниками Эдессы армян. Они более подходили для управления городом и областью, с большим армянским населением.
Однако подобная кадровая политика таила в себе и большую опасность. Армянские наместники были склонны к сепаратизму, особенно соблазнительному при слабом контроле со стороны центральной власти. Когда правители Эдессы, в условиях постоянной мусульманской агрессии наделялись большей самостоятельностью. Вскоре, воспользовавшись борьбой различных группировок за власть в Константинополе в 1077 году, в Эдессе закрепились независимые армянские правители. Но единого и мощного государства в Эдессе создать армянам не удалось. Слишком много было претендентов на власть.
В 1096 году эти земли попали под контроль крестоносцев. Эдесса стала столицей франкского графства, существовавшего до 1144 года, пока город окончательно не попал под господство мусульман.
Армянский исследователь В.А. Арутюнов, на основе источников по истории Эдессы составил список византийских правителей Эдессы в 1032 – 1077 годах, отметив, что среди них подавляющее большинство составляли армяне.
1032 – стратиг протоспафарий Георгий Маниак, родом армянин. Он отвоевал город у мусульман.
1032 – 1036 – Лев Лепендрин, неудачно боролся с мусульманской агрессией и попав в плен сдал город сирийцам.