સુલ્તાન મહમુદ તેમના જીવનકાળમાં "નાસ્તિક" - હિન્દુઓ, જૈન, બૌદ્ધ અને ઇસ્માઇલીસ જેવા મુસ્લિમ વિભાજન-જૂથો સામે લડતા હતા.