Византийской империи не удалось создать себе опору среди населения армянских земель и княжеств Малой Азии. Не способствовало укреплению границ Византии и переселение армян в пограничные фемы. В пределах границ империи возник ряд полунезависимых армянских княжеств, располагавшихся от Сирии до Закавказья. Армяне сохранили свою культуру, церковь и государственность.
Правители Византии, преследовавшие армянских владетелей и пытавшиеся навязать армянам халкидонитство, изо всех сил старались нивелировать специфику вновь образовавшихся княжеств. Чем выше была угроза со стороны сельджуков, тем настойчивее становились попытки империи уничтожить армянские княжества Малой Азии, которые по мере ослабления позиций центрального правительства, становились все более автономными.
Армяне, со своей стороны, тяготились опекой империи, и лишь сельджукское вторжение отсрочило движение армян против Византии и образование независимого армянского государства, в Малой Азии.
В 1070 году армия, под командованием будущего претендента на корону Никифора Мелиссена и отца будущего императора Алексея Мануила Комнина, была разбита сельджуками возле Севастии. Армянское население, ввиду дискриминационной политики Византии, безразлично отнеслось к происшедшему. Год спустя идя в поход против сельджуков Роман Диоген прибыл в Севастию, где его придворные высказали ряд претензий детям местного армянского князя.