Porque é seu dever seguir as ordens de seu rei.
Como comandante do exército, era seu dever seguir as ordens de seu rei, que aparentemente era Bhallaldeva.
Este é um dos traços de Baahubali que ele obedece as regras de Maahismati sem hesitação que temos visto em ambos os filmes e ele também fez um juramento sobre isso. Portanto, ele está apenas cumprindo seu dever sem questionar nada.