Rashidun Caliphate
Persian Armenia had fallen to the Arab Rashidun Caliphate by 645 CE. Byzantine Armenia was already conquered in 638–639.