The Ghaznavid campaigns from the time of Sabuktigin are recorded as jihad against the people of al-Hind to destroy idolatry and replace it by expanding Islam. The Kabul Shahis only retained Lamghan in the Kabul-Gandhara area by the time of Alp-tegin. According to Firishta, Sabuktigin had already begun raiding Lamghan under Alp-tegin. This precipitated an alliance between the Shahi ruler Jayapala and the Muslim Amirs of Multan. He crossed the Khyber Pass many times and raided the territory of Jaipala.