authority of the Chalukyas declined, the Hoysalas managed to gain their independence. Under Vishnuvardhana, the Hoysalas achieved the status of a real kingdom. He annexed Gangavadi and parts of Nolambavadi from the Cholas in 1116 and moved the capital from Belur to Dorasamudra (modern Halebidu), After taking Talakadu and Kolar in 1116, Vishnuvardhana assumed the title Talakadugonda in memory of his victory. Historians refer to the founders of the Hoysala dynasty as Maleparolganda ('Lord of the hills'), basing their evidence on inscriptions that describes them as being originally from Malenadu. The earliest record of a member of the Hoysala dynasty is dated 950 and names Arekalla as the chieftain. Arekalla was succeeded in turn by Maruga and Nripa Kama I (976), and Munda (1006–1026). The next king, Nripa Kama I, had the title Permanadi, showing that an early alliance with the Western Ganga dynasty existed at the time of his reign. Vishnuvardhana's ambition of creating an independent empire was fulfilled by his grandson Veera Ballala II, who freed the Hoysalas from domination by the Chalukya Empire during the first 20 years of his reign. He declared war against the Yadavas and defeated the Kadambas. He declared independence in 1193. During the establishment of the Hoysala Empire, the Deccan Plateau saw a four-way struggle for hegemony between four dynasties: the Hoysalas, the Pandyans, the Kakatiyas, and the Seunas. In 1217, Veera Ballala II defeated the aggressive Pandya after they invaded the Chola kingdom, and helped to restore the Chola king. Increased influence and later eclipse The Hoysalas extended their foothold in modern-day Tamil Nadu around 1225, making the city of Kannanur Kuppam near Srirangam a provincial capital and taking control over the southern Deccan region. Vira Narasimha II's son Vira Someshwara earned the honorific "uncle" (Mamadi) from the Pandyas and Cholas. From 1220 to 1245 the dynasty's hegemony increased southwards to cover both the Chola and Pandya kingdoms. Toward the end of the 13th century, Veera Ballala III recaptured territory in the Tamil country which had been lost during a Pandya uprising, thus uniting the northern and southern portions of the kingdom. In the early part of the 14th century, major political changes took place in the Deccan region during a period when large areas of northern India were under Muslim rule. Alauddin Khalji, the Sultan of Delhi, was determined to control southern India. In 1311 he sent his commander Malik