Հայկական լեռնաշխարհի հարևանությամբ գտնվող Կիլիկիան հին ժամանակներից ծանոթ էր հայերին: Դեռևս Ք.ա. I դ. Տիգրան Բ-ն նվաճեց և Հայոց տերությանը միացրեց Կիլիկիայի արևելյան՝ դաշտային և լեռնային շրջանները:
Կապադովկիայում, Կիլիկիայում և Հյուսիսային Ասորիքում հաստատված հայ իշխանների մի մասը զինվորական ծառայության դիմաց կայսրությունից ստանում էր այս կամ այն գավառի կառավարումը:
Հայ իշխաններից Ռուբենը 1080թ. Լեռնային Կիլիկիայում հիմնադրեց Ռուբինյանների իշխանությունը: Հենվելով հայ բնակչության օժանդակության վրա՝ Ռուբենը կարողացավ բյուզանդացիներից գրավել Լեռնային Կիլիկիայի մի մասը: