Процесс образования нового государства был не из лёгких - Византия ревниво следила и как могла противодействовала этому. Начало Киликийского царства относят к 1080 году, его основала династия Рубенянов (Рубенидов). Это совпало с эпохой первого крестового похода (1096-1099), путь крестоносцев лежал через Киликию, армяне встретили западных христиан как единоверцев, оказывали им всяческую помощь, сами вступали в ряды крестового воинства.