Dans l'Italie fasciste, il devint l'un des proches amis de Benito Mussolini. Il organisa ensuite l'assassinat en 1943, à New York, de l'éditeur et opposant italien Carlo Tresca. La même année, lorsque les Américains débarquèrent en Sicile, il se rangea à leurs côtés, se fit employer comme interprète et s'enrichit considérablement avec le marché noir. Repéré par un jeune sergent de la police militaire, Genovese fut interpellé et renvoyé aux États-Unis, où il était toujours recherché pour meurtre. Mais l'affaire fut aussitôt classée, l'un des témoins à charge ayant été empoisonné alors qu'il se trouvait dans les locaux de la police.