El sultanato fue fundado el 3 de agosto de 1347 cuando Nazir uddin Ismail Shah, quien se había rebelado contra el sultán de Delhi (el turco Muhammad bin Tughluq) cedió el poder al gobernador Zafar Khan, quien adoptó el nombre de Ala-ud-Din Bahman Shah.