Sultan Mesud’un tahta geçişi Gazneli ülkesinde sevinçle karşılandı. O arada sultan da Hâcib-i Bozorg Emir Ali Karîb’e bir mektup yazarak Herat’dan Belh’e geçeceğini, sonra baharda Gazne’ye döneceğini bildirmiş ve Hârizm hâkimi Altuntaş ile yanına gelmelerini emretmişti. Altuntaş görünüşte Gaznelilere bağlı olduğundan Mesud’un davetine icabet ederek Herat’a geldi. Hâcib-i Bozorg da 2 Kasım 1030’da Herat’a ulaştı.