Bayo dro til Mexico og fungerte i noen år som instruktør ved det militære flyakademiet i Guadalajara. I 1948(?) etablerte han en møbelbedrift i Mexico by der han i 1955 kom i kontakt med exil-cubanerne Raúl og Fidel Castro samt argentineren Che Guevara. Dette førte til at han ble instruktør for geriljagruppen som Fidel Castro bygget opp i Mexico, og som i 1956 dro med Granma over til Cuba for å bekjempe Fulgencio Batista.