Чтобы спастись от электрического стула, Дженовезе, еще не располагавшему могущественными связями, пришлось срочно покинуть Америку. Он вернулся в Италию и, подключившись к международной торговле наркотиками, в конечном счете возглавил ее. Связи с римскими аристократами, всегда питавшими интерес к этому промыслу, скоро открыли Дженовезе доступ в высшие сферы. А немного позднее дряхлеющий король Виктор-Эммануил даже присвоил ему титул «комендаторе». Однако когда началась вторая, мировая война и все проживавшие в Италии американцы были интернированы, Дженовезе не помог итальянский титул, и ему пришлось провести почти два года в лагере в Абруццах. Это было самое длительное лишение свободы за всю его жизнь.
Положение, занимаемое им в американском преступном мире, контакты с гангстерским синдикатом, не оборвавшиеся полностью и во время войны, вскоре привлекли к себе интерес фашистской разведки и способствовали выходу Дженовезе на свободу.
В Нью-Йорке в, то время жил эмигрировавший из Италии газетный издатель Карло Треска, антифашист и враг Муссолини. Он стал выпускать в Америке еженедельник «Мартелло», в котором разоблачал истинные цели фашистской политики Гитлера и Муссолини. Итальянская разведка уже не один год тщетно пыталась через своих агентов расправиться с ним.
За гонорар в 500 тыс. долларов и обещание свободной и безнаказанной жизни в Италии Дженовезе взялся за это дело и выполнил его. Аппарат убийц гангстерского синдиката и во время войны продолжал функционировать бесперебойно, точно так же не знала перебоев торговля контрабандными товарами и наркотиками.
11 января 1943 г., в 21 час 30 минут Карло Треска был застрелен в Нью-Йорке на углу Пятой авеню и 15-й улицы. Треска вместе с приятелем переходил улицу, когда низенький коренастый человек в упор выстрелил в него. Треска умер на месте. Случайно проезжавшие здесь в это время 2 норвежских дипломата стали преследовать машину убийцы. Догнать мчавшийся с бешеной скоростью «форд» они не смогли, но номер заметили.
Машина, на поиски которой пустилась полиция, была вскоре обнаружена неподалеку от 15-й улицы и опознана свидетелями. Хозяином ее оказался имевший многократные судимости за торговлю наркотиками итало-американец Кармине Галенте. Как и следовало ожидать, Галенте полностью отрицал свою вину, уверяя, что его машина была в тот вечер кем-то угнана и, очевидно, использована в преступных целях. Комиссия по расследованию убийства не поверила Галенте на слово и предъявила его свидетелям для опознания.
Вечером 11 января 1943 г. в Нью-Йорке впервые было введено затемнение. Поэтому свидетели оказались не в состоянии с абсолютной уверенностью опознать в Кармине Галенте убийцу. Прокуратуре пришлось отпустить Галенте. Пресса по этому поводу писала:
«Нет, сомнений, что Треска был убит по политическим мотивам и по поручению итальянских фашистов. Точно так же нет сомнений и в том, что проживающий в Италии Вито Дженовезе приложил руку к этому убийству, чтобы купить такой ценой собственную свободу…».
От этих газетных комментариев было, впрочем, мало проку — Дженовезе находился в Италии, с которой Америка пребывала в состоянии войны, и заслуженно пожинал плоды благодарности итальянского правительства. Для американских властей он был недосягаем.
Через два года война окончилась. Италия была оккупирована американскими войсками. Хоть и с опозданием, закон все же добрался до Вито Дженовезе. Прокуратура Нью-Йорка не забыла совершенных по его заданию убийств Бочча и Карло Трески и через военное министерство потребовала разыскать Дженовезе и доставить его в Соединенные Штаты.
Для розыска Дженовезе не пришлось затрачивать особых усилий: к этому времени он состоял на службе у американцев, предложив штабу танковой дивизии, свои услуги в качестве переводчика, и быстро снискал расположение офицеров, снабжая их наркотиками и вином, а также поставляя им девиц. Поэтому понадобилось 3 месяца, чтобы заполучить Дженовезе в Нью-Йорк. Тем временем Эмилио Галло, которому смертная казнь была заменена пожизненным заключением в каторжной тюрьме, был извлечен из Синг-Синга и подготовлен к даче показаний против Дженовезе. Совершенное по подстрекательству последнего убийство Бочча было единственным преступлением, которое обвинительные органы надеялись доказать.