 By the end of the 10th-century, the Muhtajid dynasty became a vassal of the Ghaznavids, who had replaced the Samanids as the dominant power in Transoxiana and Khurasan.In 1025, an unnamed Muhtajid ruler and other Ghaznavid vassals joined the Ghaznavid ruler Mahmud of Ghazna when he crossed the Oxus River to meet his ally, the Karakhanid ruler of Kashgar Qadir-khan Yusuf.During the reign of Mahmud's successor Mas'ud, the governor of Chaghaniyan was a certain Abu'l-Qasem, who was the son-in-law of Mas'ud, and may have been a Muhtajid.