Mahmud hadde allerede hatt et forhold til ledelsen i Balkh gjennom ekteskap. Den lokale Emir Abu Nasr Mohammad tilbød sine tjenester til sultanen og hans datter og til Mahmud sønn. Etter Nasrs død ble Mahmud brakt under Balkh sin ledelse. Denne alliansen hjalp ham under hans ekspedisjoner i Nord-India. De senere invasjonene fra Mahmud var spesielt rettet mot templer i byer som disponerte stor rikdom og hadde økonomiske og ideologiske tyngdepunkt for hinduer.