Végül a 15 évből 19 hónap lett, amnesztiát kapott. Ekkor Mexikóba menekült, ahol testvérével és a szocialista országok támogatásával folytatta a szervezkedést Batista ellen. 1956 novemberében fegyveresekkel tért vissza Kubába, majd a 1958 szilveszteri Santa Clara-i győzelme után átvette a hatalmat.
A kubai diktátor
Fidel Castro diktatúrája ekkor vette kezdetét. Megindította az ültetvények, bankok és vállalatok államosítását, amit az Egyesült Államok nem nézett jó szemmel. 1961-ben minden diplomáciai kapcsolatot megszakított a szigetországgal. Később az USA 1500 emigráns kiképzésével igyekezte eltávolítani a diktátort a hatalomból, de a puccs három nap alatt kudarcot vallott.
A támadás után Kuba végleg a Szovjetunió szövetségesévé vált. Moszkva 1962-ben nagy hatótávolságú rakétákat telepített Kubába, mellyel azonnali, súlyos csapást mérhetett volna az Egyesült Államokra. Az akció, mely egy újabb háborúval fenyegetett, végül békésen oldódott meg.
Castro kemény kézzel vezette az országot, nem tartotta tiszteletben a szabadságjogokat, üldözte az egyházakat. Az ellenzéket kivégzésekkel és bebörtönzésekkel gyengítette. Százezrek menekültek el hatalma alatt az országból.