De siste fire årene av Mahmuds liv ble brukt til å kjempe med tilstrømningen av Oghuz- og Seljuk-tyrkere fra Sentral-Asia og med Buyid dynastiet. Opprinnelig ble seldsjukkene slått tilbake av Mahmud, og de trakk seg tilbake til Khoresm. Men Toğrül og Cagri førte dem til å innta Merv (langs Silkeveien) og Nishapur som ligger ved foten av Binalud-fjellene (1028–1029). Senere hadde de gjentatte ganger plyndret og handlet territorium med hans etterfølgere over Khorasan og Balkh, og til og med herjet Ghazni i 1037.