The first Sultan who requested and obtained letters of investiture from the Caliph (Khalifa) was

The first Sultan who requested and obtained letters of investiture from the Khalifa was Iltutmish. The government established by the Turks was a compromise between Islamic Political Ideas and institutions on the one hand and the existing Rajput System of Government on the other.