 In 655, even Byzantine Armenia was invaded, and the Arabs occupied Theodosiopolis (Arabic "Qaliqala") and cemented their control of the country by taking Rhstuni to Damascus, where he died in 656, and appointing his rival Hamazasp Mamikonian in his stead.However, with the outbreak of the First Muslim Civil War in 657, effective Arab authority in the country ceased, and Mamikonian returned to Byzantine overlordship almost immediately.In 661, however, Mu'awiya, now the victor of the Muslim civil war, ordered the Armenian princes to re-submit to his authority and pay tribute.