Władze amerykańskie, przestraszone perspektywą dalszych aktów sabotażu, zaangażowały mafiosów do wspólnej walki z nazistowskimi Niemcami. Tak powstał plan „Operation Underworld” (operacja „Podziemie”). Luciano, po przeniesieniu do Great Meadows, wydawał kolejne rozkazy swoim podwładnym, przy okazji odbudowywał swoje wpływy. W plany te został wtajemniczony przyjaciel Luciano – Meyer Lansky, który zachęcał Tony’ego Anastasię do dalszego podpalania statków.
Dzięki staraniom Meyera Lanskiego, w 1946 roku Dewey, który w tym czasie został właśnie gubernatorem Nowego Jorku, ułaskawił Luciano (za jego patriotyczną postawę, tj. ochronę portów i doków nowojorskich przed niemieckimi atakami) pod warunkiem deportacji do Włoch. Luciano odzyskał wolność i 10 lutego 1946 udał się statkiem na Sycylię.
28 lutego 1946 przypłynął na pokładzie statku „Laura Keene” do Genui na północy Włoch. Tutaj, ku swojemu zdziwieniu i zaskoczeniu, dowiedział się, że ma być przewieziony do swojej rodzinnej sycylijskiej wioski Lercara Friddi. Luciano był pod ścisłą kontrolą i obserwacją.