Le Parrain 2
Leur premier contact est mentionné dans le film "Le Parrain 2" : alors assis tranquillement dans son appartement avec sa femme, Vito Corleone entend quelqu'un frapper à la fenêtre. Il ouvre et c'est Clemenza qui lui remet un sac en lui disant « tu peux cacher ça pour moi ». Vito emmène le paquet dans sa salle de bain et découvre qu'il s'agit d'armes.