С середины VI века начинается постепенное расширение византийской Армении за счёт персидской. К началу VII века восточная ^граница византийской Армении доходила до озера Ван. Персия I; слабела и в 30-ых годах VII века была сокрушена арабами. По миру началось шествие новой религии - ислама. Образование Арабского Халифата - могущественного военно-феодального государства, стало на долгое время исторической реальностью, с которой вынуждены были считаться и мириться многие страны и народы древнего мира.
Опустошительные набеги арабов в 640, 642-643 и 650 годах, сопровождавшиеся грабежами, разорением и уводом жителей в плен, вынудили бывшую персидскую Армению признать власть Арабского Халифата, но на определённых условиях автономии и сохранения феодальных княжеств. В 652 году полководец и дипломат Теодорос Рштуни заключает выгодный для Армении договор. Армения становится провинцией Арабского Халифата, в страну был назначен наместник, которого армянские историки называют «востикан».