During the 12th-13th century, While the Ghurids occupied North of what is India currently, Harihara and his brother Bukka Raya established VIjaynagara (Vijaynagar) empire in the Deccan Plateau.
In the first two decades after the founding of the empire, Harihara I gained control over most of the area south of the Tungabhadra river and earned the title of Purvapaschima Samudradhishavara (“master of the eastern and western seas”) (There were a lot of titles assigned to rulers in the south, this is just one of them). By 1374 Bukka Raya I, successor to Harihara I, had defeated the chiefdom of Arcot, the Reddy dynasty of Kondavidu, the Sultan of Madurai and gained control over Goa in the west and the Tungabhadra-Krishna River doab in the north.
In the following decades the Vijayanagara empire dominated all of Southern India and fought off invasions from the five established Deccan Sultanates. The empire reached its peak during the rule of Krishnadevaraya when Vijayanagara armies were consistently victorious. The empire annexed areas formerly under the Sultanates in the northern Deccan and the territories in the eastern Deccan, including Kalinga, while simultaneously maintaining control over all its subordinates in the south. Many important monuments were either completed or commissioned during the time of Krishnadevaraya.
The empire went into a slow decline regionally, although trade with the Portuguese continued, and the British were given a land grant for the establishment of Madras.