 His dominions extended up to Golconda in the east.Meanwhile, further south, the mighty Vijayanagar empire had arisen from the Kampili-Hampi region, taking over much of what is now the Rayalaseema region of Andhra.In the far east, the rulers of Orissa occupied Telugu lands up to the banks of the Godavari and by the mid-15th century the powerful Gajapatis had replaced the Ganga dynasty.