Однако Мелик-шах не отступился. В 1092 году Бузану было доверено идти против Абу-л-Касима. Алексею Мелик-шах предложил формальный союз: дочь Алексея должна была выйти замуж за сына Мелик-шаха, и вся территория Анатолии от Никеи до Антиохии, иными словами, вся территория, которую прежде контролировал Сулейман, подлежала возвращению Византии. Для того чтобы обеспечить повиновение туркменов, султан должен был предоставить в распоряжение басилевса необходимые для этого войска. Бузан не смог покорить Никею, но он оккупировал достаточно территорий Абу-л-Касима, чтобы заставить его понять, что будет разумно отправиться к Мелик-шаху и испросить его прощения. Султан отправил его договариваться с Бузаном, который его задушил. Алексей, со своей стороны, хотя и не мог, как христианин, согласиться с предложением о свадьбе, на этот раз отреагировал на эту попытку сближения. К сожалению, когда его посол уже находился в пути, он получил известие о смерти Мелик-шаха. Он вернулся назад, Бузан отступил в Эдессу, а брат Абу-л-Касима Булдаджи, спешно приехав из Каппадокии, без труда стал его преемником в Никее (1092–1093 гг.).
Как после смерти Алп-Арслана, когда в Малой Азии появились сыновья Кутулмыша, так и после смерти Малик-шаха, сыну Сулеймана Кылыч-Арслану удалось бежать. Каким-то образом он сумел добиться признания большинством военачальников отца и обосновался в Никее. Распад империи сельджуков, последовавший за смертью Мелик-шаха, положил конец их попыткам проникнуть в Малую Азию (в связи с чем войско Исмаила лишилось всякого реального влияния, за исключением разве что Армении). Таким образом, находившиеся там турки (туркмены) смогли действовать совершенно независимо от своих кузенов с востока. Здесь нет необходимости снова подчеркивать роль, которую играли в ситуации власти Византии.
Так продолжалось без особых изменений с момента приезда Кылыч-Арслана до появления крестоносцев. Византию продолжали тревожить на суше и на море, если не сам султан, то его подчиненные. Чтобы изгнать одного из них, Ил-хана Беглербека, из Аполлонии и Кизика, Алексею Комнину пришлось провести две кампании. Другой, Чака, чьим подвигам суждено было оставить память на долгие времена, поскольку более поздние упоминания о них вошли в «Данишменднаме», обосновался на побережье Эгейского моря в Клазоменах, Фокее и Смирне, по своему усмотрению продолжил строить флот вместе с местными моряками, высадился на островах Хиос, Лесбос и Самос и, среди прочего, перекрыл Дарданеллы в Абидосе. Но самое важное из всего этого заключалось в том, что в то время над Константинополем нависла угроза из Европы со стороны родственников турок-сельджуков – тюрков-печенегов, носившихся по русской степи и низовьям Дуная, и Чака начал с ними переговоры об объединении усилий. Несмотря на то что Чака был тестем Кылыч-Арслана, он, вероятно, не снискал одобрения своего правителя, поскольку тот, если судить о нем по его последующим действиям, был больше заинтересован в укреплении своих восточных связей. В любом случае Алексею удалось отдалить Кылыч-Арслана от Чаки, которого султан велел убить. Однако эффект от такого решения оказался недолгим, поскольку место Чаки заняли другие, менее известные тюрки. Кылыч-Арслан со своей стороны при содействии некоего Алп-Илек ибн Кутулмыша, который обосновался на побережье и, возможно, был его дядей, попытался изгнать армяно-грека Габриеля, бывшего младшего офицера в войске Филарета, из Малатьи, куда его посадил Мелик-шах. Малатья являлась главным центром коммуникаций между Анатолийским нагорьем и Месопотамией, но, кроме того, она находилась на том из двух путей, ведущих в Иран, который пролегал ближе к югу. Позже станет видно, как важно для Кылыч-Арслана было удержать ее и не позволить, чтобы она перешла к другим туркам. Но сейчас можно вспомнить, что Малатья, вероятно, составляла часть той территории, которую Алексей Комнин передал Сулейману, и что Габриель был одним из его бывших противников.