Abbasî halifesi el-Kadir Billâh Kasım 1031’de ölmüş, yerine oğlu Kaim bi-Emrillâh geçmişti. Yeni Halîfe Sultan Mesud’dan biat almak için bir adamını elçi olarak gönderdi. Sultan bu elçiyi Belh şehrinde kabul etti. Daha sonra büyük bir merasimle Belh Ulu Câmiinde Halife Kaim bi-Emrillâh adına hutbe okundu. Mesud birkaç gün sonra yine merasimle yemin ederek yeni halifeye biat etti.