Según algunos registros arqueológicos, parece ser que por entonces la ciudad sólo se extendía por los distritos que actualmente se encuentran más al norte de la localidad, y Harihara I los administraba desde Gutti, en el distrito de Ananthpur.

Sus primeras incursiones militares en el interior de un imperio inestable y en descomposición le garantizaron el control del valle del río Tungabhadra, desde donde expandió sus dominios hasta Konkan y la costa de Malabar.

En 1343 el Imperio hoysala quedó descabezado tras la muerte de Veera Ballala III en una batalla contra el sultán de Madurai, y esto permitió a Harihara emerger como la alternativa más sólida.

Sin embargo, y aunque actualmente los historiadores se refieren a Harihara y sus hermano como raya o reyes, el primero en adoptar este título fue Harihara II.

Tanto Harihara I como Bukka I recibieron el título de Vodeya (cacique, un término ligeramente irrespetuoso) o también Mahamandalesvara (gran señor), pero nunca se nombraron reyes a sí mismos.