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