I 994 gikk Mahmud og faren Sebüktigin, en tyrkisk slave, som generelt anses som grunnlegger av Ghaznavid-dynastiet, med i erobringen av Khorasan fra opprøreren Fa'iq, med bistand fra samanidenes Emir, Nuh II. I løpet av denne perioden ble samanidenes stat svært ustabil, med skiftende politiske forhold og ulike fraksjoner. Ledere blant dem var Abu'l-Qasim Simjuri, Fa'iq, Abu Ali og general Behtuzun, som også stod Buyid- og Qarakhanid-dynastiene nært.