Как бы там ни было, Махмуд Газневи был нетерпим ко всем исламским школам, кроме поддерживаемых им ортодоксальных суннитов. Его нападения на Мултан в северном Синде в 1005 и в 1010 годах были походами против пользующейся государственной поддержкой школы исмаилитов шиитской ветви ислама, которой также покровительствовали Саманиды. Исмаилистская династия Фатимидов (910 – 1171 годы) с центром в Египте с 969 года являлась главным конкурентом для суннитов династии Аббасидов в господстве в исламском мире. Махмуд также намеревался завершить изгнание индуистских шахов, начатое его отцом. Поэтому он напал и изгнал индуистских шахов из Гандхары, а затем из Гандхары отправился дальше, чтобы захватить Мултан.
В последующие годы Махмуд расширил свою империю, захватив восточные регионы до Агры в северной Индии. Грабежи и разрушение богатых индуистских храмов и буддийских монастырей были частью его тактики вторжения. Как и в большинстве войн, вторгающиеся войска часто причиняют как можно больше разрушений, чтобы убедить местное население сдаться, особенно если им оказывают сопротивление. Во время этих походов на территорию Индостана Махмуд Газневи не трогал находящиеся в его власти буддийские монастыри Кабула и Бактрии.
В 1040 сельджукские тюркские вассалы Газневидов в Согдиане подняли восстание и основали династию Сельджуков. Вскоре они отобрали у бежавших в Кабульскую долину Газневидов Бактрию и большую часть Ирана. Со временем в Сельджукскую империю вошли Багдад, Турция и Палестина. Сельджуки были теми печально известными «язычниками», против которых в 1096 году Папа Римский Урбан II объявил Первый крестовый поход.