Selçuklular Sistan’a hâkim oldukları sırada, Gazneliler’e bağlı bazı kesimlerin Sultan Mevdûd’dan yardım istedikleri anlaşılıyor. Nitekim kısa bir süre sonra Kaymaz el-Hâcib komutasındaki Gazneli kuvveti Sistan önlerine gelerek karargâhlarını kurdu. Ancak Sistan’da Selçuklular adına hüküm süren Ebu’1-Fazl ile yapılan muharebeyi kaybeden Gazneli kuvvetleri geri dönmek zorunda kaldı. Ebu’1-Fazl’ın Gazneli taraftarı halka karşı tavrı, Sultan Mevdûd’u Sistan’a yeni bir ordu göndermeye mecbur etti. Yine Kaymaz’ın kumanda ettiği bu Gazneli ordusu 20 Mart 1042 günü Sistan önlerinde Ebu’1-Fazl ile savaşa başladı ve onu Zerenc Kalesine çekilmek zorunda bıraktı. Kale kuşatılınca Ebu’1-Fazl Horasan’da bulunan Selçuklu Ertaş’tan yard›m istedi. O 21 Temmuz 1042 günü Ertaş’ın ani baskını ile çok sayıda kayıp veren Gaznelilerden Kaymaz dâhil çok az kişi Büst şehrine ulaşabildi. Mevdûd’un daha sonra kumandanlarından Tuğrul’u Sistan’a gönderdiği görülmektedir. Tuğrul emrindeki ikibin atlıyla Büst’ten harekete geçip yol üzerinde Ebu’l-Fazl’ın kardeşi Ebû Nasr’ı esir aldı. 1043 yılı başlarında Sistan’a geldi ve halktan pekçok kimseyi öldürerek etrafı yağmaladı. Neticede Ebu’1-Fazl onunla barış yaptı ve Sistan, Sultan Mevdûd devrinde Selçuklular’a tâbi olarak kaldı.