Вероятно, нет нужды повторять, что этот кризис в государстве сельджуков не сопровождался – даже совсем наоборот – уменьшением активности туркменов или разрушением границ с Византией. Восстание против Исаака Ангела было организовано лже-Алексеем, который еще до того, как Кылыч-Арслан был вытеснен Кутб ад-Дином, получил от него отряд туркменов и с их помощью разорил регион Меандра и город Шонас. К тому же самому периоду относятся подвиги упомянутого ранее Мангупа, когда он был изгнан из Филадельфии, но разграбил Карию, Лаодикею и Шонас со своими бандами туркменов, прежде чем был выдан Кей-Хосровом. Для Мангупа это, несомненно, был полный разворот. Однако нет никаких оснований считать, что туркмены покинули районы, куда они проникли таким образом, и П. Виттек, выдающийся историк, специалист по средневековой Турции, установил обратное: что примерно в это время Лаодикея перестала быть греческой, хотя подлинное правление Сельджукидов было установлено там только после описанного ниже эпизода с Маврозомом. В начале 1197 года разразился спор между басилевсом Алексеем III и Кей-Хосровом из-за купцов из Коньи, которые увезли некоторое количество египетских лошадей в Константинополь в качестве подарка. Кей-Хосров провел короткую кампанию вдоль Меандра практически до Антиохии, и, хотя сам город не пал, существуют записи о том, что этот регион подвергался разорению на протяжении следующих нескольких лет. Гостеприимный прием, оказанный Кей-Хосрову немного позже, мог бы показаться неожиданным, если бы не тот факт, что отношения между Византией и Рукн ад-Дином, как будет видно, стали весьма натянутыми. Последний на то время эпизод этой борьбы случился во время второго царствования Кей-Хосрова. Не забудем, что в 1204 году он нашел убежище у правителя по имени Маврозом, который даже отдал ему в жены свою дочь. Но у Маврозома не сложились отношения с новым хозяином греков в Малой Азии Феодором Ласкарисом из Никеи, результатом чего стало то, что Кей-Хосров, вернувшись в Конью, увез туда Маврозома. Чтобы иметь возможность свободно проезжать по греческим территориям, Кей-Хосров пообещал Ласкарису, что восстановит Шонас и Лаодикею, но его сыновья, которых он отдал им в качестве заложников, сбежали, таким образом освободив его от своих обещаний. Чтобы воевать с латинянами, Ласкарису нужен был мир на турецкой стороне, и он решился пойти на компромисс: Шонас и Лаодикея были отданы Маврозому, как вассалу турков, и когда последний, который, возможно, являлся человеком, называемым в текстах сельджуков Комнином, исчез (1230 г.), оба города наконец остались встроенными в сельджукские владения.
Расположенный дальше на север Эскишехир (Дорилей) тоже не устоял. Возможно, это произошло еще до смерти Кылыч-Арслана, хотя он не сразу по-настоящему встроился в государство сельджуков. В этом секторе туркам способствовали разногласия среди византийцев. В 1196 году второй лже-Алексей, который поначалу нашел приют в Киликии, поднял мятеж на границах империи при содействии Масуд-шаха из Анкары. Мятежник завладел пограничными крепостями Деврек (Дадибра), Гереду (Кратея) и Болу (Клаудиополис). Вскоре он потерпел поражение, но территория так и не восстановилась. В записях, сделанных через несколько лет после этого византийским историком Никитой Хониатом, отуречивание территории дает о себе знать в том, что он использует тюркское название Баба-Даг для небольшой горной гряды, возвышающейся над Девреком. Однако Алексей II нуждался в помощи против валахов, и он отказался от своих претензий на эту территорию и достиг договоренности с Масудом, которому взамен предоставил помощь против Рукн ад-Дина.
На Понтийском побережье в регионе Токата туркмены, которые долгое время досаждали прибрежным районам Унье (Эноэ) и Бафры, далеким от Константинополя и Трабзона (Трапезунда), в 1194 году оккупировали Самсун, так что победа осталась за государством сельджуков, которое впервые получило хороший выход к Черному морю. Около 1200 года Алексей III напал на купцов Самсуна, которые были подданными Сельджукидов. Возможно, этот город сыграл какую-то роль в его разрыве с Рукн ад-Дином, поскольку их общая враждебность по отношению к Кей-Хосрову должна была на время связать их друг с другом. В этом случае, однако, турецкая оккупация оказалась временной. Примерно в 1204 или 1205 году Давид Комнин из Трапезунда, вероятно воспользовавшись численным превосходством над Кылыч-Арсланом III, проходя на запад, чтобы сразиться с Феодором Ласкарисом, выражаясь словами мусульманского историка Ибн аль-Асира, «запер море». В Самсуне, вероятно, так и не были созданы какие-либо реальные органы власти или какой-нибудь крупный гарнизон. Став султаном, Кей-Хосров тщетно пытался завоевать выход к побережью. Это произошло при его преемнике, и на этот раз благодаря завоеванию Синопа государство сельджуков, наконец, обрело доступ к побережью Черного моря.