В 1098 г. Костандин I захватил один из важных опорных пунктов Горной Киликии – крепость Вахка, которая стала неприступной столицей княжества. Костандин I расширил границы своих владений за счёт и сельджуков, и византийцев. Княжество Рубенидов внимательно следило за борьбой между крестоносцами и византийцами за влияние в Равнинной Киликии, которая тогда ещё считалась владением Византии. Время от времени Киликийская Армения втягивалась в этот конфликт, как правило, на стороне Византии. Костандин I укрепил своё положение также с помощью серии династических браков: женился на гречанке из знатного византийского рода Фок; свою дочь выдал за эдесского графа Жослена I де Куртене; старший сын Костандина Торос I (около 1100 – 1129 гг.) женился на представительнице византийской фамилии Мандал. Племянница Костандина I и дочь Тороса I Эдесского Арда (Орианта) была выдана за короля Балдуина I Иерусалимского и до 1113 г. была иерусалимской королевой. Таким образом, благодаря матримониальным связям крестоносцы обрели союзников в армянской среде, а княжество Рубенидов постепенно начало расширять своё влияние в регионе. Продолжая политику Костандина I, его сын князь Торос I в 1104 г. присоединил к своим владениям города Сис и Аназарв и попытался завладеть несколькими крепостями Горной Киликии. Аназарв стал новой столицей княжества Рубенидов. Здесь Торос I построил большой собор святых Георгия и Феодора. Сложные отношения между Византией и Антиохийским княжеством, которые напрямую касались Киликийской Армении, были урегулированы Девольским мирным договором между Византией и норманнским князем Антиохии Боэмундом (1108 г.). Антиохийское княжество обязалось вернуть Византии Равнинную Киликию между реками Кидн (ныне Тарсус) и Пирам (ныне Джейхан). В соглашении упоминаются также князья Киликийской Армении Торос I и Левон I (1129–1137 гг.), правители Горной Киликии, которые в то время делили между собой владения фамилии Рубенидов как равные вассалы. В 1111 г. Танкред, унаследовавший Антиохийское княжество Боэмунда, был также вынужден признать сюзеренитет Византии, в том числе относительно своих владений в Равнинной Киликии. Князья Киликийской Армении, защищая свои владения и независимость, вели длительную и тяжёлую борьбу против государств тюрок-сельджуков Малой Азии (Иконийский султанат, Данишмендидский эмират, атабекство Алеппо (Халеб), эмират Артукидов Амида), государств крестоносцев (Антиохия и Эдесса) и Византийской империи. В 1107 г. войско Иконийского султаната вторглось в Киликию через перевалы Таврских гор, ограбило область и затем двинулось в Северную Сирию, во владения Васила Гоха. Князь Торос I заключил с ним союз, разгромил сельджуков близ Бердуса и вытеснил их из страны. В 1110/1111 г. Иконийский султанат предпринял новый поход на Киликию и Северную Сирию, согласовав свои действия с сельджукским султанатом Мосула. На этот раз в союзе с крестоносцами армяне дали отпор захватчикам. В 1126/1127 г. Торос I поддержал Араба, брата Масуда, в междоусобной борьбе в Иконийском султанате.