بين ديسمبر عام 1956 وعام 1959، قاد كاسترو جيش حرب العصابات ضد قوات باتيستا من معسكره الأساسي في جبال سييرا مايسترا. أدى قمع باتيستا للثوار إلى إضعاف شعبيته على نطاق واسع، وبحلول عام 1958 كانت جيوشه تتراجع. في 31 ديسمبر عام 1958، استقال باتيستا وهرب إلى المنفى، آخذًا معه ثروة جمعت أكثر من 300 مليون دولار أمريكي.
خوفا من أن كاسترو كان اشتراكيًا، أصدرت الولايات المتحدة تعليمات إلى كانتيلو للإطاحة بباتيستا. بحلول هذا الوقت، انقلبت الغالبية العظمى من الشعب الكوبي ضد نظام باتيستا. السفير في كوبا، إي تي سميث، الذي شعر بأن مهمة وكالة المخابرات المركزية بأكملها أصبحت قريبة جدًا من ("حركة 26 يوليو")، ذهب شخصيًا إلى باتيستا وأبلغه أن الولايات المتحدة لم تعد تدعمه وشعر أنه لم يعد قادرًا على التحكم في الموقف في كوبا. وافق الجنرال كانتيلو سرًا على وقف إطلاق النار مع كاسترو، ووعد بمحاكمة باتيستا كمجرم حرب؛ ومع ذلك، تم تحذير باتيستا، وهرب إلى المنفى بأكثر من 300 مليون دولار أمريكي في 31 ديسمبر 1958.