Вот и в тот момент, когда муж и царь были в плену, Парандзем возглавила страну, сумев объединить вокруг себя непримиримых нахараров. Основным врагом Армении в то время был персидский царь Шапур, опиравшийся на армянских князей Вагана Мамиконяна и Меружана Арцруни.
Войско персов, возглавляемое князем Арцруни, которому Шапур пообещал армянский престол, осадило крепость Артагерс, обороной которого руководила лично царица. В течение тринадцати месяцев армяне мужественно сопротивлялись, но, ослабленные голодом, они стали легкой добычей чумы, которая в считанные дни выкосила всех защитников крепости. В живых остались только царица и две ее служанки. Но, даже оставшись без охраны, Парандзем не открыла ворота осаждавшим. Она вынудила персов сломать ворота считавшейся ранее неприступной крепости и лишь после этого, по одной из версий, позволила взять себя в плен, а по другой — бросилась вниз с крепостной стены.
Узнав о гибели Аршака и его жены, император Византии объявил царем Армении Папа, сам короновал его и, дав молодому царю в помощь войско, отправил на родину. Здесь к царю присоединились многие нахарары, даже те, кого обидел Аршак. Поддержанный ими, Пап победоносно прошел по стране, изгнав из нее персов, пытавшихся насадить в стране и свою религию — огнепоклонничество. Нового царя горячо приветствовали все христиане, но вскоре их радость была омрачена, т. к. действия Папа внешне выглядели как выступление против христианства. Так, желая как можно быстрее восстановить разрушенное усобицами и войной хозяйство страны, Пап отменил уплату духовенству десятины.
Стремясь заявить о национальной самобытности Армении и ее самостоятельном статусе, он запретил рукоположение католикоса Армении в Византии, как это было принято. Узнав, что многих девушек насильно заточают в монастыри, он запретил женские обители. По его указу было значительно сокращено и количество богаделен, которые царь считал «приютами бездельников» — в них разрешалось остаться только немощным и старым. Царь Пап, кроме всего прочего, разрешил и разводы людям, несчастным в браке.
Еще одним важным для истории Армении начинанием Папа было создание царской армии, воинов, коней и пропитание для которой должны были поставлять нахарары. Этот проект Пап не успел завершить…
«Церковные» преобразования Папа сильно беспокоили Византию: там считали, что армянский царь втайне договаривается с персами и хочет вернуться к язычеству. Не нравилось императору и усиление военной и политической мощи соседнего государства. Поэтому Византийский император попытался захватить армянского царя в плен, а когда этот план провалился, приказал послу Византии в Армении Теренцию убить Папа.
