در جولای 1955 کاسترو،کوبا را به مقصد مکزیکو جایی که یک لشکرکشی نظامی را برای بازگشت به کوبا سازماندهی داد،ترک نمود. در دوم دسامبر 1956 او به همراه 81 مبارز دیگر با کشتی گرانما در جنوب شرقی کوبا وارد شد.در طی دو سال بعد کاسترو عملیات ارتش ریبل و شبکه وسیع حمایت مردم را از پایگاهی واقع در کوه های سیراماسترا اداره کرد.در اول ژانویه1959باتیستا مجبور شد که از کوبا فرار کندو مدت کوتاهی پس از آن واحدهای ارتش ریبل وارد هاوانا شدند.

درفوریه 1959 فیدل کاسترو به نخست وزیری رسید و تا دسامبر 1967 این سمت را حفظ نمود و در این  زمان وی به عنوان رئیس شورای ایالتی و شورای وزیران برگزیده شد. وی از سال 1959 فرمانده کل نیروهای نظامی بوده است و اولین دبیر کمیته مرکزی حزب کمونیست کوبا می باشد.