Один из гангстеров, некий Бочча, подлежал «устранению» за то, что стал действовать самостоятельно, не считаясь с синдикатом. К тому времени Дженовезе уже занимал слишком высокое положение, чтобы сделать это собственноручно. Он мог позволить себе воспользоваться услугами наемного убийцы. Дженовезе обратился к своему соотечественнику Эмилио Галло, для которого это кровавое ремесло служило источником существования. Одновременно, чтобы надежнее обезопасить себя, Дженовезе поручил другому наемному убийце, Эрнесту Руполо, после устранения Бочча убить Галло. В гангстерских кругах принято таким способом избавляться от опасных свидетелей. Но на сей раз дело не выгорело. Галло, правда, убил Бочча, однако сам спасся и, сообразив, кто поручил Руполо разделаться с ним, донес на Дженовезе в полицию.

Чтобы спастись от электрического стула, Дженовезе, еще не располагавшему могущественными связями, пришлось срочно покинуть Америку. Он вернулся в Италию и, подключившись к международной торговле наркотиками, в конечном счете возглавил ее и способствовал ее полному расцвету.

Связи с римскими аристократами, всегда питавшими интерес к этому промыслу, скоро открыли Дженовезе доступ в высшие сферы. А немного позднее дряхлеющий король Виктор-Эммануил даже присвоил ему титул «комендаторе». Однако когда началась вторая мировая война и все проживавшие в Италии американцы были интернированы, Дженовезе не помог итальянский титул, и ему пришлось провести почти два года в лагере в Абруццах. Это было самое длительное лишение свободы за всю его жизнь.

Положение, занимаемое им в американском преступном мире, контакты с гангстерским синдикатом, не оборвавшиеся полностью и во время войны, вскоре привлекли к себе интерес фашистской разведки и способствовали выходу Дженовезе на свободу.

В Нью-Йорке в то время жил эмигрировавший из Италии газетный издатель Карло Треска, антифашист и враг Муссолини. Он стал выпускать в Америке еженедельник «Мартелло», в котором разоблачал истинные цели фашистской политики Гитлера и Муссолини. Итальянская разведка уже не один год тщетно пыталась через своих агентов расправиться с ним.

За гонорар в 500 000 долларов и обещание свободной и безнаказанной жизни в Италии Дженовезе взялся за это дело и действительно выполнил обещание. Аппарат убийц гангстерского синдиката и во время войны продолжал функционировать бесперебойно, точно так же не знала перебоев торговля контрабандными товарами и наркотиками.

11 января 1943 года в 21 час 30 минут Карло Треска был застрелен в Нью-Йорке на углу Пятой авеню и 15-й улицы. Треска вместе с приятелем переходил улицу, когда низенький коренастый человек почти в упор выстрелил в него. Треска умер на месте. Случайно проезжавшие здесь в это время два норвежских дипломата стали преследовать машину убийцы. Догнать мчавшийся с бешеной скоростью «форд» они, правда, не смогли, но номер заметили.