С середины VII в. в Индию стали время от времени вторгаться войска Арабского Халифата, стремившиеся на всей земле установить исламский закон. Состоявшие в основном из уроженцев пустынных регионов: арабов, иранцев, тюрков, войска Халифата без особых затруднений преодолевали пустыни в окрестностях реки Инд. Однако им трудно было сражаться с высокопрофессиональным воинством раджей, укомплектованном боевыми слонами. Индийские воины были не только вооружены искусно сделанным оружием, но и отличались исключительным упорством в битве: будучи военными по рождению, они были убеждены, что от того, как они исполнят свой долг перед раджой, счастливой или несчастной станет их будущая жизнь. Веря в переселение душ, они не боялись смерти. Только к XI в., когда сам Арабский Халифат уже фактически распался, мусульмане научились эффективно противостоять боевой тактике индийцев. Государство Газневидов в Афганистане, Средней Азии и Восточном Иране, управляемое эмирами из тюркского племени кайы, в этот