 The Arab traveller Sulaiman al Mahri described the ruler of the Rashtrakuta Dynasty Amoghavarsha as "one of the four great kings of the world".Shilahara dynasty began as vassals of the Rashtrakuta dynasty which ruled the Deccan plateau between the eighth and tenth centuries.From the early 11th century to the 12th century, the Deccan Plateau, which includes a significant part of Maharashtra, was dominated by the Western Chalukya Empire and the Chola dynasty.