Castro-brødrene slo seg sammen med andre landsforviste i Mexico for å planlegge en revolusjon som skulle styrte Batista. De ble trent av Alberto Bayo, som hadde ledet republikanske styrker under den spanske borgerkrigen, og Fidel møtte også Ernest "Che" Guevara under denne perioden, som han slo seg sammen med.