Luego se mudó a Alejandría en Egipto en 1905 donde había una próspera comunidad maltesa y construyeron una cadena de burdeles.
Los cinco hermanos se unieron a su padre en la gestión de prostíbulos y prostitución.
En 1934 Eugenio, el tercer hijo de Giuseppe, se mudó a Londres con su esposa la prostituta francesa Colette.
Los otros hermanos Messina siguieron a Eugenio y se establecieron en Soho, Londres.
A su llegada al Reino Unido, los hermanos Messina adoptaron nombres en inglés.
Rápidamente se involucraron en el antiguo oficio de su padre y, durante los años posteriores a la Segunda Guerra Mundial, importaron mujeres de Bélgica, Francia y España.
Fue enviado a prisión por dos años por cargos de soborno y prostitución.
[2] Eugenio y Carmelo Messina finalmente resurgieron en Bélgica viviendo en un piso de 10 habitaciones en Avenue Louis en Bruselas.
El hermano restante, Salvatore Messina, se escondió y nunca fue detenido.
Los hermanos Messina sentaron las bases para gánsteres, proxenetas y delincuentes malteses en Soho como Amabile Ricca, los hermanos Joseph y Francis Xavier Farrugia, Joseph Spiteri, Phillip Ellul, Victor Spampinato, George Caruana, Emmanuel Attard, Big Frank Mifsud (1976), Victor Micallef (1970), Joseph Mifsud (1970), Emmanuel Bartolo (1970), Jan Aguis (1983), Vincent Calleja (1983) etc. Algunos fueron encarcelados, otros murieron, otros huyeron.