Хотя Византии и удалось в 1137 г. временно вновь подчинить себе Киликию, однако при Торосе II (1145 – 1169) независимость Киликии вновь была восстановлена. Армяне в 1152 г. разбили карательную армию византийцев. Потерпела также неудачу коварная политика императора Комнина травли сельджуками и крестоносцами армян. Армяне разбили в 1153 – 1156 годах войска Иконийского султаната и Антиохийского графства крестоносцев, а затем в 1156 – 1157 гг. в союзе с этим графством разбили новую армию византийцев.
Во второй половине XII в. армянское княжество Рубенидов усилилось настолько, что другие армянские княжества вынуждены были подчиниться ему. Таким образом, в Киликии постепенно складывалась армянская раннефеодальная монархия и иерархическая феодальная система, возглавляемая Рубенидами. Создав сильную, хорошо снаряженную регулярную армию, насчитывавшую 30000 воинов, Рубениды укрепляли границы страны от иноземных завоевателей, а внутри страны вели борьбу против центробежных феодальных сил.
При Млехе (1169 – 1175) произошли некоторые изменения во внешней политике армянского государства. Чтобы очистить морские рубежи страны от византийцев и крестоносцев, армянское государство стало сотрудничать с соседними мусульманскими государствами-султанатами и эмирствами, в первую очередь с султанатом Алеппо.
Млех проделал большую работу по укреплению центральной власти. Хотя он был убит в 1175 г. заговорщиками из среды крупных феодалов, однако начатое им дело укрепления центральной власти продолжил его племянник Рубен II (1175 – 1187). При Рубене II был ликвидирован последний опорный пункт византийцев в. Киликии, и вся страна объединена под властью Рубенидов. К этому времени границы Киликийского армянского государства простирались от хребта Антитавр до Средиземного моря и от Селевкии до Черных гор. Еще при Млехе столица государства была перенесена из крепости Вахка на юг, в крупный экономический и политический центр страны-город Сис.
В последней четверти XII в. экономическое развитие Киликии, её политический вес на Ближнем Востоке, а также ее благоприятное международное положение (ослабление Византии и сельджуков-турок, усиление крестоносцев) подготовили почву для превращения армянского княжества в царство. О прочности государства Рубенидов свидетельствует и тот факт, что в 1147 г. патриарший престол армянской церкви был перенесен из города Ани в крепость Ромклай на реке Евфрат, недалеко от восточной границы Киликии, а в 1293 г. -в город Сис, столицу страны, где он оставался до 1441 г. С конца XII в. устанавливается тесная связь между католикосами и армянскими царями, которые взяли духовенство под своё покровительство.
Следует отметить, что Рубенидам приходилось вести борьбу и со своими соперниками, армянскими князьями Ошинидами, владетелями Ламброна, вассалами Византии. Если в 80-ых годах XI в. в Киликии существовало три крупных армянских княжества: Рубенидов на севере, Ошинидов на северозападе и Варажнуни на востоке страны, – то в 80-ых годах XII в. как в Горной, так и в Равнинной Киликии установилась верховная власть Рубенидов. С приходом к власти Левона II (1187 – 1219) вековая борьба армян увенчалась успехом-армянское государство овладело побережьем Средиземного моря от Александретты до Селевкии и стало, таким образом, одним из сильных государств Ближнего Востока. Этот факт вынуждены были признать, как Византия, так и латинские княжества, и другие государства, которые признали
Левона II царем Киликии. Это признание было символически подтверждено тем, что византийский император Алексей III и германский император Генрих VI в 1196 и 1198 годах выслали Левону II царскую корону.
Таким образом, при Левоне II в 1198 г. армянское княжество было превращено в царство. Это обстоятельство было расценено современниками как восстановление армянской государственности. Именно поэтому киликийские цари титуловали себя «царями Армении».
Возрождение и укрепление армянской государственности в Киликии имели место в чрезвычайно сложной международной обстановке. Во второй половине XI и в. XII веке Ближний Восток стал ареной ожесточенной борьбы. Здесь появились новые захватчики в лице сельджукских орд с Востока и жадных авантюристов, именуемых «Крестоносцами» – с Запада. Армянское великое княжество Рубенидов оказалось между двух огней. Кроме того, армянскому государству приходилось бороться за свое право на существование также с Византией, ослабленной и обессиленной в борьбе против арабов, сельджуков и крестоносцев, но еще способной причинить много зла армянскому народу. Вот в этой сложной обстановке и приходилось армянскому государству вырабатывать свою внешнюю политику, определять свое отношение к крестоносцам, сельджукам и византийцам.