Спор о выкупе не помешал сельджукам продолжить войну с крестоносцами, в сражениях побеждала то одна, то вторая сторона. И все же постепенно сельджуки смогли упрочить свои позиции и усилить контроль над Малой Азией, а в начале осени 1104 года им удалось одержать крупную победу в Эрегли, где они наголову разбили свежие войска противника, которые привели из Франции Гийом Неверский и Гийом Пуатье. Вскоре после этого они опять атаковали и опять разбили другое очень многочисленное войско, на этот раз состоявшее из французов, немцев и представителей других народов Запада, в срочном порядке приведенное из Европы для того, чтобы исправить положение дел. Эти победы позволили Сельджукидам обеспечить безопасность своего государства и дали возможность его правителям заняться решением необходимых для существования прочной государственной власти административных вопросов.

В отличие от среднего племенного вождя, который после одержанной победы лишь наслаждается ее плодами, сельджуки начали строить экономику и сложную систему социального обеспечения страны. Они подошли к реализации этих задач настолько серьезно, что через несколько лет после побед на поле боя для населения Малой Азии наступил период настоящего процветания. Он продолжался почти до середины XIII века, когда вторжение монголов опять ввергло страну в хаос и нищету.

Кылыч Арслан был не в состоянии сделать что-либо большее, нежели начать осуществление нововведений, ибо он был вынужден лично уделять внимание завершению формирования границ нового государства. Преследуя эту цель, он в 1106 году захватил Малатью и Майяфарыкын, а в 1107 году Мосул; он также добился того, чтобы в хутбе вместо имени Великого Сельджука произносилось его имя.