در سال 1956 كاسترو به كوبا بازگشت و مجددا رهبري انقلاب عليه باتيستا را در دست گرفت. او سپس براي تقويت موقعيت خويش به نيرو‌هاي چريكي تحت فرماندهي "ارنستو ال چه گوارا" پيوست. او سرانجام با پشتيباني اين نيرو‌هاي چريكي توانست حكومت استبدادي فلوخنسيو باتيستا را در سال 1959 سرنگون كند.