The Tiruvengalanatha temple was built at Vijayanagara during the reign of the king Achyuta Deva Raya. Tiruvengalanatha temple is now popularly known as the Achyutaraya temple on the name of this king.
After Sher Shah Suri conquered malwa from Qadir shah, he appointed Shujaat Khan as the governor. His son, Baz Bahadur, declared himself independent in 1555 CE. Baz Bahadur was the last sultan of Malwa.