7 мая 1945 года Лучано подал на имя губернатора ходатайство с просьбой о помиловании. 3 января 1946 года Дьюи объявил о его досрочном освобождении, но без права оставаться в США. В своем заявлении он напомнил о «сотрудничестве» Лучано с вооруженными силами «в деле получения информации о возможном нападении противника» и о «полностью удовлетворительном» поведении заключенного в тюрьме. Пять недель спустя с борта «Лауры Кин» Лучано бросил прощальный взгляд на американскую землю, на которую ему уже было не суждено вновь ступить.
...Жизнь в захолустном родном городишке Леркара-Фридди показалась Лучано невыносимой5. Ему удается получить заграничный паспорт. В конце октября 1946 года в Гаване в отеле «Насиональ» появился новый гость, зарегистрировавшийся под именем Сальваторе Луканиа. Вскоре четыре верхних этажа отеля оказались заняты прибывшими из США именитыми боссами организованной преступности: Адонис и Анастасиа, Боннано, Костелло, Луччезе, Профачи представляли Нью-Йорк и Нью-Джерси, из Буффало прибыл Магаддино, из Чикаго — Аккардо, из Нового Орлеана — Марчелло, из Флориды — Траффиканте. Естественно, на встрече присутствовал и Майер Лански. Он не только был ее организатором, но и мог выступать в роли гостеприимного хозяина — отель «Насиональ» принадлежал ему на паях с Батистой, в то время проживавшим во Флориде. Официальным поводом сборища было чествование певца Фрэнка Синатры, с которым Лучано и некоторые другие присутствовавшие были на дружеской ноге. Но действительной его целью было показать всем боссам организованной преступности, что Лучано вновь практически брал на себя роль главы синдиката. Ведь от США его теперь отделяло только девяносто миль Флоридского пролива...
Пребывание Лучано в Гаване оказалось непродолжительным. Американские власти добились его высылки в Италию. Это было тяжелым ударом по планам Лучано. Но он еще не оставлял надежды на возвращение в США. А пока он начал разворачивать активность на новом месте. Судя по некоторым источникам, Лучано возглавил оптовую торговлю наркотиками. Ф. Сондерн в книге «Дьявольское сообщество» 6 пишет, что он действовал с особой осторожностью, боясь «вновь обжечь себе пальцы». Все операции были организованы так, что сам Счастливчик Чарли не вступал в контакты ни с кем, кто лично занимался закупкой и перевозкой наркотиков. Не вел по этому вопросу никаких телефонных разговоров, не посылал писем, не составлял каких-либо документов. В Сицилии ответственным за все операции был высланный из США гангстер Джузеппе Пичч, в Неаполе — тоже депортированный сообщник Лучано — Ральф Линьори.
В первые годы пребывания Лучано в Италии в преступном мире США его еще продолжали считать своим главой. К нему приезжали за советом, испрашивали его согласия. Затем визиты стали реже. Власть главы синдиката основывалась не только на его личном авторитете, но и на реальной силе его «солдат», его капитале и политических связях. Всего этого Лучано был лишен. Он стал генералом без армии. Чем яснее становилась нереальность его возвращения в США, тем настойчивее предъявлял право на фактически вакантный трон Вито Дженовезе. Одного за другим устранял он со своего пути преданных Лучано боссов. Первыми жертвами оказались братья
Моретти: Уилли застрелили в ресторанчике, Солли — в тюремной камере. Настала очередь Фрэнка Костелло. Поздно вечером 2 мая 1957 года он возвращался из ресторана домой в отель «Мажести» на Сентрал-парк-вест. За ним на расстоянии неотступно следовал черный «кадиллак». У отеля из него вышел грузный мужчина и последовал за Костелло. Направив на него пистолет, он крикнул: «Это тебе, Фрэнк» — и нажал на спусковой крючок. Костелло стремительно оглянулся, и это спасло ему жизнь — пуля только задела висок. Костелло узнал покушавшегося — бывшего боксера-тяжеловеса Кармине Таланте, но решил помалкивать. Выстрел, едва не ставший роковым, прозвучал для него ясным предупреждением. Он отошел от всех дел в Мафии, за исключением своего личного бизнеса. Теперь настал черед Анастасиа, которого называли «лордом-палачом» из «корпорации убийц». Он знал о готовящемся покушении, но в тот день, как обычно, зашел побриться в парикмахерскую на Бродвее. «Он хотел продемонстрировать Дженовезе, что его нельзя запугать» . Но эта неосторожная бравада ему дорого обошлась. Парикмахер еще не успел намылить щеки клиента, как в помещение вошли двое неизвестных, их лица прикрывали катттне. Через несколько секунд Анастасиа лежал мертвый на полу. Убийцы скрылись в ближайшей станции метрополитена.