 Anastasio married Rose Lacqua and the couple had two daughters, Louise and Marion.In 1957, Marion eventually married Gambino mobster Anthony Scotto, and Louise married Colombo crime family mob associate Joseph Cataldo, brother of Dominick Cataldo.In 1932, Anastasio gained control of Brooklyn Local 1814 of the International Longshoremen's Association and eventually rose to become a vice president of the national ILA.