From a Horde perspective he is a traitor and if in the Alliance he did something like this he'd be thrown in jail and all leaders would agree that the punishment was acceptable. Baine is boring and one of the worst characters in game if not worse than Medan and Veressa.