По словам Матвея Эдесского, в начале 508 года по армянскому календарю (6 марта 1059 – 4 марта 1060 г.) турецкая армия под командованием трех эмиров, одним из которых был Самух, вошла в Каппадокию и направилась к Севастии (Сивасу). Турки желали захватить в плен князей Атома и Абусахла Арцруни, наследников царской семьи Васпуракана. Но Атом и Абусахл, узнав о приближении турок, успели бежать в Габадонию (Матвей Эдесский называет ее Хаватанек, позже – Девели), находившуюся южнее Кесарии.
И вот 4 июля 1059 года турки начали осаду Севастии. Хотя у этого города не было укреплений, они не сразу решились войти в него, «потому что увидели белевшие на горизонте купола церквей и приняли их за вражеские шатры». Потом, узнав, что в Севастии нет гарнизона, они бросились в город и устроили ужасную резню, а оставшихся жителей обратили в рабов. Добыча была крупной. «Количество золота, серебра, драгоценных камней, жемчуга и парчовых тканей, которые они похитили, невозможно подсчитать». Через три дня, завершив свое злое дело, турки подожгли Севастию и ушли.
Резня в округе Багин
В 511 году по армянскому календарю (6 марта 1062 – 5 марта 1063 г.) произошло новое вторжение турок. Их вели три вождя, которых Матвей Эдесский называет Хорасан-Салар, Чемчем и Исули. Турки усеяли пожарами и залили кровью округ Бахин (позже Багин, возле Арганы), а также округа Аркни (Аргана) и Телхум (Тулхум) на юго-западе Армении. «Это был процветающий край, богатый скотом, населенный преуспевающими людьми». Матвей Эдесский пишет, что 5 октября 1062 года произошло одно из самых ужасных истреблений людей, случившихся в то время. Священник Христоп, «увидев это полчище неверных, собрал в церкви жителей своего селения – мужчин, женщин и детей, начал святую литургию и дал им всем причастие. Тем временем неверные окружили церковь, и христиане, приняв участие в святом пиршестве, один за другим выходили навстречу гибели. Когда в живых остались только Христоп и его два сына, эти трое преклонили колени перед Богом и, благословляя его, обменялись прощальными поцелуями, а потом вышли на порог церкви и приняли мученическую смерть».
В конце концов эти жестокости взволновали эмира Амиды в Диярбакыре, Саида ад-Даулу из курдской династии Марванидов. Он заключил с Хорасан-Саларом соглашение, по которому пленных армян стали не убивать, а продавать на рынке Амиды. Но была ли судьба проданных предпочтительнее смерти?
Даватанос и Эрве-нормандец
Известие об этом вторжении, как всегда, дошло до константинопольского двора слишком поздно. Узнав эту новость, император Константин Дука послал на место событий армию под командованием нормандца-наемника Эрве, известного восточным историкам под именем Франкопулос. Центром своих действий Эрве сделал округ Телхум. Там к нему присоединился другой имперский военачальник, Даватанос, или Таваданос, дука Эдессы, который привел ополчения Эдессы, Гаргара и Хисн-Мансура. «Округ Телхум был так ужасно разграблен, что вид этого разорения вызывал слезы у их солдат». Приближение этих войск заставило последние турецкие шайки поспешно покинуть этот край, и это еще раз доказывает, что главной причиной бед Армении была неповоротливость византийской военной системы и недостаток сил у византийских армий.
Даватанос, не желавший возвращаться в Эдессу, не отомстив мусульманам, атаковал Амиду. Местный эмир Саид ад-Даула из рода Марванидов только-только был отравлен горожанами, и Даватанос собирался этим воспользоваться, но горожане подкупили наемника-нормандца Эрве, и тот отказался поддержать атаку. Оставшись в одиночестве, Даватанос совершил удивительные подвиги, но был убит. Его героическая смерть пробудила совесть Эрве, и он, по словам Матвея, отомстил за Даватаноса, устроив бойню мусульманским воинам.
Примерно в это время армянский партизан Эновк тоже начал боевые действия на землях, тяготевших к Амиде. Кажется, он хотел отобрать у курдов армянские стада, купленные теми у турок-грабителей, но потерпел поражение, а его отряды разогнал курдский шейх Халид. Это случилось возле Севеверака, позже Сувайды, юго-восточнее Гаргара. Эрве «Франкопулу» повезло больше: на дороге, которая связывала Амиду и Карин (Эрзерум), он встретил турецкие отряды, которые до этого разграбили Телхум, изрубил этих турок в клочья, убил их эмира Юсуфа, отнял у них добычу и освободил множество пленных.
Поход Алп-Арслана против Грузии
Престол сельджукского султана Тогрул-бека унаследовал его племянник Алп-Арслан (1063–1072), который сразу предпринял большой военный поход в Закавказье (1064).