В 647 году император Констанций предпринял решительную попытку вернуть Армению Византии. Однако армянские князья прекрасно сознавали всю шаткость Византии, ее бюрократическое высокомерие и свои религиозные разногласия с нею. Поэтому они, предводительствуемые верховным коннетаблем, князем Феодором Рштуни, обратились к захватчикам в надежде договориться на выгодных условиях об арабском протекторате. Мир, заключенный Феодором Рштуни и будущим халифом Муявией в 653 году, признавал Армению автономным государством-данником. В то же самое время иверский аристократ Стефан II принял арабский сюзеренитет над Восточной Грузией. То же сделал и правитель Кавказской Албании – Юаншер. Отныне три кавказских государства образовали единое наместничество арабского халифата, названное «Арминия». Двин стал резиденцией арабских наместников.
Последующие два столетия были отмечены постоянными военными препирательствами между Византией и сарацинами. Византийское вмешательство вызывало немедленный отпор сарацин, а влиятельные армянские князья колебались между ними, перебегая от одной стороны к другой. Национальной сплоченности препятствовали бесконечные раздоры. Князь Феодор Рштуни, бывший наместником в Армении как представитель арабов, так и византийцев, был в 655 году смещен. Это знаменовало конец власти выдающегося княжеского рода Рштуни. Теперь главными князьями Армении были Мамиконяны, звезда которых, впрочем, также клонилась к закату, Арцруни, позднее ставшие царями Васпуракана, земель вокруг озера Ван; и выше всех обретались Багратиды, которые позже стали царствовать сразу и в Ани, и в Тбилиси, и на протяжении почти тысячи лет являлись движущей силой кавказской политики.
Независимый дух армянской знати несколько раз приводил к тому, что арабские наместники вынуждены были подавлять их и даже уничтожать. Так, например, в 705 году арабский наместник Мухамед ибн-Марван решил истребить армянскую знать. Он заманил несколько сот армянских владетелей с их семьями и свитой в Нахичевань, запер в церквах и там сжег или подверг пыткам, а затем распял на крестах. Это чудовищное зверство принудило многих князей бежать в Грузию и в Византию, где их часто ожидало широкое поле деятельности. Нахичеванская резня была одним из первых шагов армянского народа на Голгофу, к страданиям от рук мусульманских правителей, пиком которых стал оттоманский холокост 1895-го и 1915 годов. Восстания против арабского господства и жестокости халифских сборщиков налогов продолжались все VIII столетие и привели к большим разрушениям и гибели людей. Большая часть земель Армении обезлюдела. Многие армянские христиане, в том числе монахи и монахини, подверглись жестоким пыткам и приняли мученическую смерть, но отвергли пощаду и безопасность ислама.
Еще одной угрозой, с которой приходилось сталкиваться армянам, были набеги хазар и гуннов из Центральной Азии, часто поощряемые византийскими императорами. Именно хазары стали орудием византийцев в захвате Тбилиси императором Ираклием в 627 году. Тогда же они разграбили Кавказскую Албанию. Мовсес Дашкуранци рисует яркую картину ужаса, который наводили хазары на все народы Кавказа: «Их ужас усиливался при виде толпы безобразных наглых широколицых существ, с веками без ресниц, своими развевающимися волосами походивших на женщин. Эта толпа набегала, и они трепетали перед ней, особенно когда видели натянутые, нацеленные на них луки, стрелы из которых сыпались градом, настигая их во всех переулках и закоулках, на всех городских улицах. Глаза этих пришельцев не различали ни красивых, ни милых, ни юношей, ни женщин, ни слабых, ни немощных. Они не щадили ни хромых, ни старых и не испытывали ни жалости, ни милосердия, ни сострадания к детям, цеплявшимся за мертвых матерей и сосавшим из родной груди кровь вместо молока. Как огонь, пробегающий по соломе, они врывались в город с одного конца и уходили с другого, оставляя по пути добычу стервятникам и питающимся падалью диким зверям».
Эти нашествия «из земли Гога и Магога» являли серьезную угрозу арабскому владычеству на Кавказе, а оно простиралось до Дербента и гор Дагестана. Халифы часто находили удобным отправлять армянских князей на защиту Каспийских ворот от хазар. Поэтому начиная с 914 года варяги (викинги, объединившиеся с русскими искателями приключений), по Волге и Каспийскому морю проникали до северных границ Армении. Все тот же Мовсес Дашхуранци пишет, что «нападали на северные земли некие люди, вида странного, иноземного, называемые рузиками, или русичами. Они бурей проносились над внутренним морем восточным, Каспием называемым. За три дня они доходили до Партау, столицы Албании». Никто не мог устоять перед этими варягами, и они грабили все, что хотели, и возвращались к себе домой с грузом богатой добычи.