I think the bulllies' superiors are mostly oblivious to their abuse of employees, and the employees are just glad they bullies are going elsewhere, even if it IS to a better job. The whole Peter Principle works because eventually these guys will rise high enough so they can't hide anymore, and they can harm fewer people. At the very least, there is less interpersonal interaction between supervisor and supervised the higher one goes in an organization.