Армяне играли также существенную роль в общественной жизни соперников Византии, а именно у Омейядов и позднее в Аббасидском халифате. Некоторые из них перешли, по крайней мере внешне, в ислам, хотя другим удалось сохранить христианскую веру. Одним из влиятельных деятелей в кавказских делах был эмир Али аль-Армани, то есть Али Армянин, скончавшийся в 863 году вскоре после назначения наместником халифа в Армении и Азербайджане. Армяне весьма успешно служили султанам Египта, Тулунидам и Фатимидам. Раб-армянин по имени Бадр аль-Джамали поднялся в Каире до должности визиря, то есть главного министра, которую занимал с 1073-го по 1094 год. Другой визирь Египта, армянин по имени Бахрам, или Ваграм, открыто оставался христианином, исполняя обязанности высшего государственного сановника. Он был награжден несколькими титулами, обычно присваиваемыми защитникам исламской веры. Его похороны в Каире почтил своим присутствием сам султан. Биография Бахрама включена в «Энциклопедию ислама».
Не все достойные армяне бежали за границу. Две княжеские фамилии играли особенно значительную роль в Армении IX века и благоденствовали за счет слабеющей власти халифов. Это были Арцруни и Багратуни. Арцруни обладали огромными владениями на юге и юго-востоке Армении. Они правили целой провинцией Васпуракан, и господство их простиралось от провинции Айрарат на севере до озера Урмия в Азербайджане на востоке. Багратуни, или Багратиды, бывшие влиятельной силой также и в Грузии, из Васпуракана были вытеснены и затем утвердились в районе горы Арарат и в долине Аракса.
Расчетливые и умные Багратиды умело играли на страхах, которые пробуждал в умах арабов рост влияния Арцруни. Багратидский князь Ашот IV получил от халифа титул верховного князя Армении и правил с 806-го по 826 год. За это время он расширил и укрепил свои владения, воюя с мятежными арабскими эмирами. Он одержал ряд побед в Северо-Западной Армении, а также в провинции Тарон. После смерти Ашота IV его владения были поделены между его детьми, и мощь династии Багратидов временно ослабла. Между 852-м и 855 годами Армения была разорена и опустошена промчавшейся по ней из конца в конец арабской двухсоттысячной армией под командованием Боги Тюрка.
Возрождение настало при Ашоте V, прозванном Великим, внуке Ашота IV. Этот прославленный вождь армянского народа был великим коннетаблем (главнокомандующим армией) с 856 года. Шестью годами позже, в 862 году, халиф даровал ему титул «князь князей Армении, Грузии и всех Кавказских земель». Ашоту Великому удалось завоевать доверие и арабов, и своих соотечественников. Побуждаемая католикосом всех армян, армянская знать наконец отринула свои разногласия и договорилась провозгласить Ашота царем. Халиф Багдадский в 885 году их выбор утвердил и послал Ашоту царский венец, называя его «царем царей». Византийский император вскоре последовал его примеру и также послал Ашоту корону и царские дары.
Халифат мог выказывать доброжелательность новой армянской монархии, но местные мусульманские правители были далеко не в восторге от ее существования и не хотели с этим мириться. Мусульманская династия Саджидов, будучи номинально вассалом халифа, построила себе мощное государство в Азербайджане, ставшее непримиримым врагом Армении. Царствование сына Ашота, Смбата I Мученика (890–914 гг.), было заполнено схватками с эмирами Двина и Манацкерта, а также династическими ссорами с дядей, верховным коннетаблем Сюнийским и Васпураканским Аббасом. Смбата непрестанно тревожили нападения саджидских эмиров Афшина и Юсуфа, которых предательски подстрекали князья Арцруни из Васпуракана. В 908 году эмир Юсуф объявил арцрунийского князя Хачик-Гагика Васпураканского царем Армении, так что страна оказалась расколотой на две соперничающие монархии. В конце концов эмир Юсуф с войском вторгся в Армению и осадил царя Смбата в его крепости. В 913 году царь Смбат сдался Юсуфу, который пообещал ему пощаду и хорошее обращение, но затем предательски бросил царя в темницу, а в следующем году после нечеловеческих пыток распял на кресте.
Однако даже эти трагические события не помешали экономическому и социальному возрождению Армении, особенно набравшему силу при Ашоте Великом. Летописец Асогик писал: «В дни Смбата I и правления отца его повсюду на нашей земле царил мир, и каждый, по словам пророка, безмятежно жил под своими лозами и фигами. Поля становились селениями, селения городами, многолюдными и богатыми, и даже пастухи щеголяли в шелковых одеждах».
Разумеется, упоминание летописцем пастухов в шелках является чистой гиперболой, но общий оптимизм рассказа разделяет другой историк, Иоанн Католикос: «В те дни Господь выказал свое благоволение земле Армянской, защитил ее и благословил все ее начинания. В ту пору все жили в своих наследных имениях и, завладев землею, развели виноградники, посадили оливковые деревья и сады, вспахали поля среди терновника и собрали стократный урожай. Амбары после жатвы полнились пшеницей, а подвалы после сбора винограда – вином. Горы радовались стадам коров и овец, которые плодились и размножались на них. А наши главные нахарары, чувствуя себя в безопасности от опустошительных набегов, возводили в уединенных местах каменные церкви, строили селения и усадьбы, обильно уснащая их побелкой».
Сын и наследник мученически погибшего Смбата, «царь царей» Ашот Железный (914–928 гг.) очистил страну от мусульманских мародеров и восстановил покой и порядок. Апогея мощи, процветания и культурного расцвета Армения достигла при его преемниках: брате Ашота Аббасе I (928–952 гг.), который сделал своей столицей Карс; сыне Аббаса Ашоте III Милосердном (952–977 гг.), который перенес столицу в Ани; а затем при сыновьях Ашота Милосердного Смбате II Победителе (977–989 гг.) и Гагике I (989—1020 гг.).
Однако уже проглядывали признаки будущей раздробленности и политического упадка. Ашот Милосердный отделил район Карса – Ваннада и отдал его с титулом царя своему младшему брату, Мушеху. В 970 году Смбат Сюнийский объявил себя царем северо-восточных земель. Царство Арцруни Васпураканских, с центром в Ахтамаре и окрестностях озера Ван, было поделено далее на несколько частей. Подобное же деление распространилось и на церковь, так что с 962-го до 972 года было одновременно два соперничающих католикоса-патриарха, причем каждого поддерживали разные армянские цари.
На протяжении почти полутора столетий армяне были, наконец, признаны хозяевами большей части своей родной земли. Их цари возводили церкви и дворцы, больницы и другие дома для общественных нужд. В столице Багратидов Ани, окруженной двойным кольцом мощных укреплений, было столько храмов, что историки называют ее «городом тысячи и одной церкви».
Фома Арцруни, отпрыск Васпураканского царского дома, красочно описывает роскошь и великолепие царствования Гагика, основателя династии. Стены дворца царя Гагика на острове Ахтамар, или озере Ван, были разрисованы фресками с изображением «золотого трона, на котором сидел в царственном величии государь, окруженный юными пажами с прекрасными лицами, музыкантами и прелестными юными девами. Были там также отряды воинов с обнаженными мечами; борцы, замершие в отчаянной схватке друг с другом; львы и другие свирепые звери, а также птицы в разноцветном оперении. Короче говоря, если бы кто-то захотел перечислить все, что там можно было видеть, это было бы тяжким трудом как для рассказчика, так и для слушателей».