it has to do with him becoming a shinobi, you see he always followed his mission and he was told to make sure that the mission always comes first, many villages had that rule and punishment, the reason kisame probly went rouge was cause he no longer considerd anyone a friend cause of what he had to do.
