I encouraged my infidel subjects to embrace the religion of the prophet, and I proclaimed that every one who repeated the creed and became a Musalman… - Firuz Shah Tughlaq

The greatest and best of honours that I obtained through God’s mercy was, that by my obedience and piety, and friendliness and submission to the Khalifa, the representative of the holy Prophet, my authority was confirmed; for it is by his (Caliph’s) sanction that the power of the kings is assured, and no king is secure until he has submitted himself to the Khalifa, and has received a confirmation from the sacred throne.

The Hindus and idol-worshippers had agreed to pay the money for toleration (zar-i zimmiya) and had consented to the poll-tax (jizya) in return for which they and their families enjoyed security. These people now erected new idol-temples in the city and the environs in opposition to the Law of the Prophet which declares that such temples are not to be tolerated. Under divine guidance I destroyed these edifices and I killed those leaders of infidelity who seduced others into error, and the lower orders I subjected to stripes and chastisement, until this abuse was entirely abolished. The following is an instance:- In the village of Maluh there is a tank which they call kund (tank). Here they had built idol-temples and on certain days the Hindus were accustomed to proceed thither on horseback, and wearing arms. Their women and children also went out in palankins and carts. There they assembled in thousands and performed idol-worship' When intelligence of this came to my ears my religious feelings prompted me at once to put a stop to this scandal and offence to the religion of Islam. On the day of the assembly I went there in person and I ordered that the leaders of these people and the promoters of this abomination should be put to death. I forbade the infliction of any severe punishments on Hindus in general, but I destroyed their idol-temples, and instead thereof raised mosques. I founded two flourishing towns (kasba), one called Tughlikpur, the other Salarpur. Where infidels and idolaters worshipped idols, Musulmans now, by God's mercy, perform their devotions to the true God. Praises of God and the summons to prayer are now heard there, and that place which was formerly the home of infidels has become the habitation of the faithful, who there repeat their creed and offer up their praises to God.....Information was brought to me that some Hindus had erected a new idol temple in the village of Salihpur, and were performing worship to their idols. I sent some persons there to destroy the idol temple, and put a stop to their pernicious incitements to error.

Sultan Firoz Tughlaq writes in his Fatuhat that he appeased by means of gifts the heirs of those who had been deprived of a limb, nose, eye, hand or foot in the time of his late lord and patron Sultan Muhammad Shah. Firoz Tughlaq is known for his kind-heartedness but, according to Shams Siraj Afif, he killed one lakh 80 thousand Bengalis in war. Towers of skulls of the killed were erected. The chronicler adds, "Firoz Shah was near the mound of skulls with all magnificence; and glory and was inspecting the counting of the heads."