Sultan Shah y Terken Khatun lograron obtener el apoyo de Mu'ayyid al-Din Ai-Aba, un ex emir selyúcida que se había establecido en Nishapur desde el colapso del poder selyúcida allí.
Con esta fuerza se dirigió a Jorasán, todavía bajo el control de varias tribus Oghuz y emires Selyúcidas.
Logró derrocar a varios gobernantes locales, lo que resultó en la conquista de Sarakhs, Tus y Merv en 1181.
A pesar de esto, Sultan Shah no pudo lograr ningún avance significativo contra su hermano.
También tuvo problemas ocasionales con los Gurida; en una campaña 1189/1190 invadieron su territorio, lo derrotaron y tomaron algunas de sus posesiones.