 Several battles were fought between the Western Chalukya empire and the Chola dynasty in the Deccan Plateau during the reigns of Raja Raja Chola I, Rajendra Chola I, Jayasimha II, Someshvara I, and Vikramaditya VI.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.