'Bully' used to mean good friend. There's a scene in Shakespeare (who else?) where he talks about someone sending his bully boys to teach someone a lesson, meaning he sent his close friends. But, over time, people took it to mean his thuggish friends and so the word's meaning shifted.