Gazneli Mahmut, 999 yılında Samani Devleti’nin yıkılmasıyla bağımsızlığını ilan etmiş ve 1000 yılında Abbasi Halifesi Ahmed “el-Kâdir bi’l-Lâh”'a gönderdiği elçilerle itaatini bildirmiştir. Halife de Mahmut’a sultan unvanı vererek onu doğu İslam dünyasının lideri olarak tanımıştır. Bu unvan, Mahmut’un hem siyasi hem de dini otoritesini artırmıştır.