কিউবা বিপ্লব ও বিপ্লবের পরিকল্পনায় ক্যাস্ত্রোর প্রথম পদক্ষেপ ছিল মেক্সিকো হতে কিউবায় আক্রমণ চালানো। সে লক্ষ্যেকে সামনে রেখেই চে গুয়েভারারকে সঙ্গে নিয়েই গেরিলা দল গড়ে তোলার জন্যে মেক্সিকোয় পাড়ি জমান ফিদেল। সেখানে একটি গেরিলা দল গঠন এবং পর্যাপ্ত অস্ত্রশস্ত্র জোগাড়ের পর চে গুয়েভারা, জুয়ান আলমেইডাসহ প্রায় ৮০ জনের একটি বিপ্লবী দল নিয়ে ১৯৫৬ সালে কিউবায় ফিরে আসেন ফিদেল।