…In the second year after this arrangement Muhammad Bakhtyar brought an army from Behar towards Lakhnauti and arrived at the town of Nudiya, with a s… - `Abd al-Qadir Bada'uni

Muslim power in India suffered a serious setback after Iltutmish. Balban had to battle against a revival of Hindu power. The Katehar Rajputs of what came to be known as Rohilkhand in later history, had so far refused to submit to Islamic imperialism. Balban led an expedition across the Ganges in 1254 AD. According to Badauni, “In two days after leaving Delhi, he arrived in the midst of the territory of Katihar and put to death every male, even those of eight years of age, and bound the women.” But in spite of such wanton cruelty, Muslim power continued to decline till the Khaljis revived it after 1290 AD.

A free-lance adventurer, Muhammad Bakhtyar Khalji, was moving further east. In 1200 AD he sacked the undefended university town of Odantpuri in Bihar and massacred the Buddhist monks in the monasteries. In 1202 AD he took Nadiya by surprise. Badauni records in his Muntakhab-ut-Tawarikh that “property and booty beyond computation fell into the hands of the Muslims and Muhammad Bakhtyar having destroyed the places of worship and idol temples of the infidels founded mosques and Khanqahs”.

…And in the year AH 631 (AD 1233) having made an incursion in the direction of the province of Malwah and taken Bhilsa and also captured the city of Ujjain, and having destroyed the idol-temple of Ujjain which had been built six hundred years previously, and was called Mahakal, he levelled it to its foundations, and threw down the image of Rai Vikrmajit from whom the Hindus reckon their era… and brought certain other images of cast molten brass and placed them on the ground in front of the door of the mosque of old Dihli and ordered the people to trample them under foot…