Народ Армении терял терпение, и его ропот был готов перерасти в восстание. Один из нахараров, Артавазд Мамиконян, возглавил недовольных (771). Притворившись верным сторонником арабов, он приехал в Двин, где жили их главные начальники, и попросил у них оружие и прочее боевое снаряжение под предлогом, что собирается нанять для халифа солдат во вспомогательные войска. Снарядив и вооружив свое войско, он поднял знамя восстания и начал с того, что убил в Кумаире провинции Ширак местного налогового чиновника и забрал хранившиеся у него наличные деньги. Однако этот князь понимал, что не сможет бороться с арабской армией, и вместе с еще несколькими нахарарами был вынужден уехать в Грузию. Как только стало известно об этом восстании, другой армянский нахарар, Сембат Багратуни, сын Ашота Слепого, стал сотрудничать с арабами – вот как сильно соперничество Багратидов и Мамиконянов продолжало парализовать хайских феодалов. Вместе с Сембатом арабы отправились в погоню за Артаваздом. Преследователи заняли горные проходы, соединявшие Армению с грузинской провинцией Самцхе, и сумели отбить у Артавазда часть его добычи. Однако Артавазд все же сумел добраться до «страны Эгеров», то есть древней Колхиды, нынешней Мингрелии, и там поселился, вероятно став вассалом Византийской империи, поскольку в 778 году он, как будет сказано дальше, был полководцем византийской армии (стратегом Анатолийской фемы).

Восстание Артавазда Мамиконяна усилило гнев арабов. Наместник Хасан ибн Кахтаба, используя его как предлог, нанес по Армении удар новыми налогами. Один из родственников Артавазда, Мушех Мамиконян, тоже ушел в горы. «Когда несколько арабских офицеров явились в его дом и стали требовать цену крови, то есть выкуп, за смерть своих родственников, убитых членами его семьи, он приказал убить всех этих просителей». Потом он со своими людьми ушел в замок-крепость Артагерд, иначе Артакерт (на юге провинции Аршаруник, на Араксе). Оттуда он руководил контрнабегами на арабов. Однажды, имея под началом всего 60 воинов, он внезапно напал на «чиновников налоговой службы» провинции Багреванд и приказал отрубить им голову, «остановив этим сбор всех налогов». Этот скорый суд сделал Мушеха невероятно популярным. Изгнанники и угнетенные толпами шли к нему под начало. Арабы послали против него из Карина (Эрзерума) отряд числом в 200 солдат. Однажды ночью, когда эти солдаты стояли лагерем в винограднике возле Карса, Мушех и его маленький отряд, укрываясь в тени, подобрались к ним. «Пользуясь благоприятной для него темнотой, Мушех полностью окружил виноградник и велел разрушить его легкую ограду из сложенных без раствора камней. Кони арабов были испуганы грохотом падающих камней и разбежались во все стороны, раздавив по пути немало всадников. Мушех, став хозяином лагеря, завладел конями и всем вооружением мертвых, раздал добычу своим воинам и вернулся в свой укрепленный замок». Этот рассказ позволяет нам живо представить себе непрерывную партизанскую войну, которая стала повседневной жизнью очень многих армянских феодалов.