Kilikia ble gjenerobret fra araberne av den bysantinske keiseren Nikeforos II rundt 965. Han utviste muslimene som bodde der, og kristne fra Syria og Armenia ble oppmuntret til å slå seg ned i regionen. Keiser Basileios II (976-1025) forsøkte å ekspandere inn i armensk Vaspurakan i øst og det arabiske Syria mot sør. Resultatet av bysantinernes militære felttog var at armenerne spredte seg inn i Kappadokia og østover fra Kilikia inn i de fjellrike områdene i det nordlige Syria og Mesopotamia.