Soon after returning to Sicily, Carollo organized a partnership with fellow exile Charles Luciano, establishing criminal enterprises in Mexico. Briefly returning to the United States in 1949, he was deported the following year as control of the New Orleans crime family reverted to Carlos Marcello. Living in Palermo, Sicily until 1970, Carollo once again returned to the US. According to Life Magazine, he was asked to return by Marcello, who needed him to mediate disputes within the New Orleans Mafia. After a subsequent attempt to deport him failed, he died a free man in 1970.