Вместе в Лучано участвовал в заговоре против Массерии и являлся одним из непосредственных исполнителей его убийства. После ареста Лучано стал боссом семьи Лучано (Дженовезе), но всего через год, из-за совершенного им убийства и активного преследования со стороны нью-йоркской полиции, был вынужден сбежать в Италию с двумя чемоданами денег. Там, заплатив 250 000 долларов, он получил покровительство Муссолини и начал заниматься наркоторговлей и операциями на черном рынке. Когда на Сицилии высаживаются войска союзников, то Дженовезе быстро переходит на их сторону и начинает активное сотрудничество с новой властью. Работая переводчиком на армию США, он торгует украденным у армии имуществом. Был арестован военной полицией, которая в ходе следствия выяснила, что он разыскивается за убийство, совершенное на территории США. Он был депортирован в Америку, где предстал перед судом. Выйдя под залог, он быстро решает проблему устранив всех свидетелей. Суд признает его невиновным. Пока он был в бегах, главой семьи стал Фрэнк Костелло и Дженовезе пришлось ждать целых 11 лет прежде, чем он смог вернуть себе власть. В 1957 году Дженовезе организовал покушение на Костелло, и хотя оно прошло не удачно, он все-таки смог добиться желаемого результата. Костелло понял, что Дженовезе не остановится и ушел на покой, потеряв таким образом власть, но сохранив себе жизнь.