In the administration of justice he was inflexible, showing no favour to his brethren or children, to his associates or attendants. - Ghiyas ud din Balban

In two nights and three days he crossed the Ganges at Kateher, and sending forward a force of five thousand archers, he gave them orders to burn down Kateher and destroy it, to slay every man, and to spare none but women and children, not even boys who had reached the age of eight or nine years. He remained for some days at Kateher and directed the slaughter. The blood of the rioters ran in streams, heaps of slain were to be seen near every village and jungle, and the stench of the dead reached as far as the Ganges. This severity spread dismay among the rebels and many submitted. The whole district was ravaged, and so much plunder was made that the royal army was enriched, and the people of Badaun even were satisfied. Woodcutters were sent out to cut roads through the jungles, and the army passing along these brought the Hindus to submission. From that time unto the end of the glorious reign no rebellion made head in Kateher, and the countries of BadAun, Amroha, Sambal, and Kanwari continued safe from the violence and turbulence of the people of Kateher.

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.

As a minister Balban was not softhearted. When he became the Sultan, he followed the policy of blood and iron, which means that his killings became even more sanguinary. His sphere of operations was, however, confined to the Ganga-Jamuna doab and Avadh, Katehar and Mewat. In Katehar large sections of the male population were massacred and, according to Barani, in villages and jungles heaps of human corpses were left rotting. During his expedition to Bengal, ‘on either side of the principal bazar (of Lakhnauti) in a street two miles in length, a row of stakes was set up and the adherents of Tughril were impaled upon them.’