Muhammad bin Tughluq
In the early 14th century, the Yadava dynasty, which ruled most of present-day Maharashtra, was overthrown by the Delhi Sultanate ruler Ala-ud-din Khalji. Later, Muhammad bin Tughluq conquered parts of the Deccan, and temporarily shifted his capital from Delhi to Daulatabad in Maharashtra.