Til slutt dukket det opp en form for sentralisert styresmakt i området med fremveksten til rubenideprinsene. I det 12. århundre var de det nærmeste man kom et herskende dynasti, og de konkurrerte med bysantinerne om makten over regionen. Prins Levon I integrerte de kilikiske kystbyene i det armenske fyrstedømmet og konsoliderte dermed armensk kommersielt lederskap i regionen. Han ble til slutt beseiret av keiser Johannes II i 1137 som fremdeles regnet Kilikia som en bysantinsk provins. Levon ble fengslet sammen med flere andre familiemedlemmer. Han døde i fengsel tre år senere. Levons sønn og etterfølger, Thoros II, ble også fengslet, men flyktet i 1141. Han dro tilbake for å lede kampen mot bysantinerne. Til å begynne med lyktes han, men til slutt underkastet han seg keiser Manuel I i 1158.