Making Friends and Influencing Villains!