I de to første tiårene etter grunnleggelsen av riket, fikk Harihara I kontroll over det meste av området sør for Tungabhadra-elva og fikk tittelen («herre over de østlige og vestlige sjøer»). Bukka Raya I, etterfølger av Harihara I, beseiret innen 1374 høvdingdømmet Arkot, Reddy-dynastiet i Kondavidu, sultanen av Madurai og fikk kontroll over Goa i vest og doaben i Tungabhadra-Krishna-elva. Øya Lanka betalte skatt, og ambassadører ble utvekslet med Ming-dynastiet i Kina. Den opprinnelige hovedstaden var i fyrstedømmet Anegondi på den nordlige breddeb av Tungabhadra i dagens Karnataka. Den ble senere flytter til Vijayanagara i nærheten på den sørlige bredden under styret til Bukka Raya I.