Sultan Mahmud, Horasan’a kardeşi Nasr’ı vali tayin ederek Nişapur’a doğru hareket etti. Burayı da ele geçirip, Sâmânîler tarafından tanınmayan Bağdat Abbasi halifesi Kadir Billâh adına hutbe okuttu ve bir elçi göndererek bağlılığını bildirdi. Bunun üzerine halife Sultan Mahmud’a hil’at taç ve bayrakla birlikte hâkim olduğu ülkeleri yönetmesi için ferman gönderdi. Ayrıca Yemînu’d-Devle ve Emîrü’l-Mille lâkaplarını verdi. Sultan Mahmud da bunun karşılığı olarak halifeye; İslâm dinine yardım etmek ve İslâmiyet’i yaymak maksadıyla her yıl Hindistan’a sefer yapmayı vaadetti.