Eventualmente, su sube y gana respeto, encontrándose con Tom Hagen, Sonny Corleone, Peter Clemenza, Salvatore Tessio, Al Neri y varios personajes más a través del tiempo.