Realsjonene mellom seldsjukkene og den nominelt herskende kalifen i Bagdad, hvis stedfortreder og feltherre seldsjukkenes sultan var, ble stadig mer spenningsfylt. Også forholdet til den berømte persiske vesir Nizam al-Mulk forverret seg sterkt. Men før det kom til åpen konflikt, ble Nizam al-Mulk myrdet av en assasiner. Ettersom snikmorderen straks ble dlått i hjel av Nizams livvakt, ble det umulig å fastslå med sikkerhet hvem som hadde sendt ham.