Some famous Hoysala kings were Vishnuvardhana , Veera Ballala II and Veera Ballala III . Thus the Hoysalas began as subordinates of the Western Chalukyas and gradually established their own empire in Karnataka with such strong Hoysala kings as Vishnuvardhana , Veera Ballala II and later Veera Ballala III .