Во время этих событий умер (10 декабря 861 г.) халиф Мутаваккиль – самый постоянный и упорный враг, которого когда-либо имели армяне, и арабская администрация ослабила свою хватку. К тому же византийские армии вновь появились возле верховьев Евфрата, и это заставляло халифский двор вести себя сдержанно. И в самом деле, это были те годы, когда император Михаил III возобновил борьбу не на жизнь, а на смерть против еретиков-павликиан, потомков прежних манихейцев, которые поселились на арабо-византийской границе. Изгнав павликиан со своей территории (из «Армянской фемы»), Михаил III стал преследовать их на арабской территории, в Тефрике, где их незадолго до этого поселил эмир Мелитены. В 858 году глава павликиан Карбеас вместе с этим эмиром заставил Михаила III бежать от Самосаты, но в 863 году этот вождь был убит византийцами. В том же 863 году погиб и арабский наместник Армении Али ибн Яхья аль-Армени: он был убит византийскими солдатами-гонцами возле Майяфарикина.
Поэтому двор Аббасидов решил, что с политической точки зрения ему будет полезно примириться с армянами, освободив тех из князей, которые еще находились в заточении в Самарре или Багдаде. Большинство из них вернулись домой в 858 году, как князья Тарона, или в 862 году. Возвратившись, они поспешили отречься от притворного перехода в ислам, к которому их вынудили.
Впрочем, вернулись не все. Генералиссимус Сембат Аблабас, князь Багарана (Ширака и Аршаруника), как уже знает читатель, умер в неволе, но его сын Ашот Великий заменял его на благо всем. Брат Сембата Багарат, князь Тарона, тоже умер в изгнании, но халифский двор в конце концов освободил двух его сыновей, Ашота Куропалата и Давита. Бывший князь Васпуракана Ашот Арцруни должен был еще пять лет находиться при халифе и даже следовать за арабскими армиями в их походах. В это время его сын Гриор-Дереник продолжал управлять Васпураканом, за исключением округа Мардастан (северо-восточное побережье оз. Ван между Беркри и Амюком), который он был должен оставить своему беспокойному родственнику, Гургену, сыну Абубелджа.
Сын Абубелджа – новый князь Андзевацика
Этот Гурген, «человек с необыкновенной судьбой», который, видимо, и в самом деле был одним из самых необычных деятелей своего времени, как раз тогда выкраивал себе владение, отрезая по куску у каждого из своих соседей. У таронских Багратидов он отобрал весь Тарон или часть этого округа. Когда умер Мушех, князь Андзевацика (области у юго-восточного «угла» оз. Ван), Гурген сумел воспользоваться сложившейся ситуацией, чтобы завладеть и этой областью. Мушех, у которого был лишь один ребенок и тот грудной, на смертном одре «написал Гургену, что вручает ему замок Нораберд с окружающими землями, и поручил ему присматривать за остальной частью наследства от имени ребенка». После смерти Мушеха его вдова, княгиня Елена, поступила умней. Ей тоже угрожал Григор-Дереник Васпураканский, и она предложила Гургену свою руку: «Если я нравлюсь тебе как жена и ты хочешь стать хозяином Андзевацика, спеши сюда!» Князю из младшей ветви семьи Арцруни не нужно было повторять такое предложение дважды. Он сразу прибыл на зов, «въехал в крепость Канговар», женился на Елене и прибавил Андзевацик к другим своим владениям (примерно 867 г.).
Гурген завладел еще несколькими округами области Арзен, у древних – Арзанены. Теперь он, владетель Мардастана, Андзевацика и Рештуника, части Арзанены и Тарона, был самым могущественным феодалом Южной Армении. Лоран по этому поводу напоминает, что «Андзевацик находился у юго-восточного части озера Ван. Гурген, владея соседней с этим краем на западе областью Рештуник, а дальше к западу, как хозяин Тарона, владея долиной Южного Евфрата до места ниже Муша, был хозяином длинной полосы земли, отделявшей арабизированную Месопотамию от армянских княжеств. В восточном его направлении Андзевацик и Мардастан врезались углом в Васпуракан. На юге он владел в Арзене частью ее склонов, спускавшихся к Тигру». Добавим к этому, что на западном направлении он обеспечил себе дружбу византийцев. «Младший родственник в семье, бежавший в 852 году от эмира Буги, а 10 лет назад, будучи беглецом и, как считали, стал нищим, теперь благодаря своим ловкости, отваге, союзам и удачной женитьбе заставил всех соседей считаться с собой, потому что теперь был богатым и сильным. В своих землях он установил мир и построил много церквей. С этих земель он также мог получить много средств для войны, и главным из них были вооруженные воины, которых поставляли в его войско феодалы его обширных земель. Но к ним добавлялись также опасные пращники из Рештуника и суровые ополченцы из горных областей Хойт и Сасун. Эти горы находились между Битлисом и Арзаненой на юге и областью Муш (в будущем в Курдистане) на севере».