Para su investigación dentro de la Mafia, Pistone desarrolló una relación muy cercana con el capo de la familia Bonanno; Dominick "Sonny Black" Napolitano, y era instruido en los caminos de la Mafia por Benjamin "Lefty Guns" Ruggiero quien lo tomó como su protegido.