Первые сведения о раннем общении армян и русских относятся к их совместному пребыванию в составе византийских войск. Продолжатель Феофана, касаясь византийско-арабских войн и осады византийцами города Хантакс на острове Крит, в 962-963 гг., пишет: «Греки держали в осаде город сей месяцев с 18: наконец военачальник греческий Никифор выбравши из легиона ратников армян, россов, славян и фракиян, отправил их для учинения приступу. Сарацыны не долго противились, и город был взят с малым трудом».