Muhammad bin Tughluq was supported by Turkic warriors, and was the first to introduce non-Muslims into the administration, to participate in local festivals, and permit the construction of Hindu temples.