Mahmud styrte den tidligere provinsbyen Ghazni (nå i Afghanistan) og de rike områdene i et omfattende rike som strakte seg fra Afghanistan inn i deler av Iran samt Pakistan og regioner i Nordvest-India. Han var også den første hersker som tok tittelen «sultan».