Imens erobret en annen Rum-seldsjukker, Melikshah (må ikke forveksles med den storseldsjukkiske sultanen med samme navn), Konya. Kilij Arslans sønn, Mesud I tok byen i 1116 med hjelp fra danishmendene. Da Mesud døde i 1156, kontrollerte sultanatet nesten hele det sentrale Anatolia. Mesuds sønn, Kilij Arslan II, erobret de gjenværende territoriene rundt Sivas og Malatya fra de siste danishmendene. I slaget ved Myriokefalon i 1176 beseiret Kilij Arslan også en bysantinsk hær ledet av Manuel I Komnenos og gav dem bysantinsk makt i regionen et alvorlig tilbakeslag. Til tross for midlertidig okkupasjon av Konya i 1190 fra tyske styrker under det tredje korstoget, kom sultanatet raskt tilbake og konsoliderte sin makt.