The other answer give enough details from film prospective but this was more elaborated in animated show Baahubali: The Lost Legends, which act as a prequel to the films.
Spoilers Ahead from the show:
- In S01E01 aka The Beginning, Baahubali was ready to take punishment for breaking Pradhan Guru's instruction just to save villagers from bandits attack. During the same episode public cheer for him when he accepted his punishment happily because for him people's life are more important then his own.
In S01E01 aka The Beginning, Baahubali was ready to take punishment for breaking Pradhan Guru's instruction just to save villagers from bandits attack. During the same episode public cheer for him when he accepted his punishment happily because for him people's life are more important then his own.
Bhallaladeva on the other hand went to bring soldiers rather then risking his own life as Baahubali did and he himself cheered for Baahubali but that was pretentious.
Bhallaladeva on the other hand went to bring soldiers rather then risking his own life as Baahubali did and he himself cheered for Baahubali but that was pretentious.
- In S01E08 aka Riot In Mahishmati, Baahubali was able to solve a riot between Mahishmati people and Prayag Rajya people and both people united in end and cheered for him.
In S01E08 aka Riot In Mahishmati, Baahubali was able to solve a riot between Mahishmati people and Prayag Rajya people and both people united in end and cheered for him.
So Baahubali earned the love of his people by his good heart which came out for cheer for him.