Византийцы окончательно вернули себе горную область Антитавр между Кесарией и Марашем, через которую арабы так часто выходили на анатолийское плато. А захват в 876 году крепости Лулу (Лулуа) в киликийском Тавре открыл путь на Тарс византийским воинским частям, спускавшимся из Гераклеи, или из Тианы. В 895 году арабы превратили некоторые церкви в области Басеан (в византийских списках она называлась Фазеана) в крепости. Император Лев VI послал против них армию, которой командовали Лалакон, стратиг Армениака, а также стратиги Колонеи, провинции Месопотамия и Халдии. Эти полководцы разрушили укрепления новых фортов и восстановили церкви. Их собрат Катакалон во главе другого войскового соединения византийцев разорил арабские кварталы в пригороде Феодосиополя (Карина, Эрзерума).

При императорах Константине Багрянородном и Романе II Лекапене (919–944) доблестный имперский полководец армянского происхождения Иоанн Куркуас (по-армянски Ховханнес Гурген) с 922 по 944 год командовал войсками в Малой Азии. За его подвиги там в войне против арабов продолжатель Феофана прославил его как «второго Траяна». Еще в 921 году Иоанн совершил мощнейший контрнабег против арабских гарнизонов области Басеан. Теперь на месте каждого разрушенного арабского поста он создавал византийское военное поселение. По словам продолжателя, «он вдвое увеличил Романию. Раньше неверные доходили до Галиса, он же расширил границы империи до Тигра и Евфрата». Рядом с Иоанном сражались еще два полководца из его семьи, еще два армянина – его брат Феофил Куркуас и сын Феофила, будущий император Иоанн Цимисхий. Оба отличились своей доблестью, и так же отличился еще один военачальник-армянин Мелиас (по-армянски Млех). Иоанн Куркуас и его брат одержали решающую победу, отвоевав у арабов после семи месяцев осады город Феодосиополь, по-армянски Карин, нынешний Эрзерум, который в прошлом был главным городом римской Армении (о дате его взятия спорят; это может быть либо 928, либо 935 или даже 949 г.), который прямо называет Асохик. Асохик пишет, что город взял доместик Чимшкик (по-гречески Цимисхес), то есть Феофил Цимисхий, отец будущего императора Иоанна Цимисхия. «Пробив в стене пролом и обрушив высокие башни, защищавшие город, он овладел им». Этот же автор добавляет, что именно тогда молодой Иоанн Цимисхий впервые участвовал в бою и отличился доблестью.

Чтобы сделать армян и грузин своими союзниками, константинопольский двор позже (в 978 г.) был должен передать Феодосиополь князю области Таик Давиту Куропалату, полуармянину-полугрузину из рода Багратидов.