Султанат был основан в 1206 году тюрком-кыпчаком Кутбеддином Айбеком. Айбек старался увеличить численность тюркского населения страны и сделать господствующим тюркский язык. Он также сыграл важную роль в распространении ислама в Индии.
Поскольку Кутбеддин Айбек не имел наследников, после его смерти к власти пришел его зять Эльтутмуш. Он укрепил свои позиции, заняв некоторые территории в северной Индии и предотвратив монгольскую угрозу. Эльтутмуш принял большое количество тюркских племен, которые хотели спасти свою жизнь от монгольских нашествий, и обеспечил преемственность тюркской культурной жизни в Северной Индии.