ഫിദലിന്റെ മുകളിൽ കഴുകൻ കണ്ണുകളുമായി ബാറ്റിസ്റ്റ ഭരണകൂടം ഉണ്ടായിരുന്നു. ബാറ്റിസ്റ്റ ഭരണകൂടത്തിനെതിരേ ശക്തമായ ഒരു നീക്കത്തിനു വേണ്ടി തയ്യാറെടുക്കാൻ തൽക്കാലം ക്യൂബയിൽ നിന്നു മാറി നിൽക്കാൻ കാസ്ട്രോയും അനുയായികളും തീരുമാനിച്ചു . കാസ്ട്രോ ക്യൂബയിൽ നിന്നും പലായനം ചെയ്യുന്നതിനു മുമ്പ് മാധ്യമങ്ങൾക്കായി അയച്ച കത്തിൽ ഇങ്ങനെ പറഞ്ഞിരുന്നു: "സമാധാനത്തിന്റെ എല്ലാ വാതിലുകളും എന്റെ മുന്നിൽ അവർ അടച്ചു. ഞാൻ ക്യൂബ വിടാൻ നിർബന്ധിതനായിത്തീർന്നു. സ്വാതന്ത്ര്യത്തിന്റെ എല്ലാ വാതിലുകളും അടച്ച അവർ ക്യൂബൻ സമൂഹത്തിന്റെ ക്ഷമ പരീക്ഷിക്കുകയാണ്. പക്ഷേ ഇതിനൊരതിരുണ്ട്. ജോസ് മാർട്ടിനി പറഞ്ഞതുപോലെ, നമ്മുടെ അവകാശങ്ങൾ പിടിച്ചെടുക്കാൻ സമയമായി. അതിനു വേണ്ടി അവരുടെ മുമ്പിൽ യാചിക്കേണ്ടതില്ല". 
കാസ്ട്രോയും സഹോദരൻ റൗളും, ഏതാനും അനുയായികളും മെക്സിക്കോയിലേക്ക് പലായനം ചെയ്തു. റൗൾ കാസ്ട്രോ അവിടെ വെച്ച് ഏണസ്റ്റോ ചെ ഗുവേര എന്ന ഒരു അർജന്റീനിയൻ ഡോക്ടറെ പരിചയപ്പെട്ടു. ഗറില്ലാ യുദ്ധമുറകളിൽ അതിപ്രാവീണ്യമുള്ളയാളായിരുന്നു ചെ ഗുവേര. ക്യൂബൻ വിപ്ലവമുന്നേറ്റത്തിൽ പങ്കെടുക്കാനുള്ള തന്റെ താൽപര്യം ചെ ഗുവേര റൗളിനെ അറിയിച്ചു. ആദ്യ കാഴ്ചയിൽ തന്നെ ഫിദലിന് ചെ ഗുവേരയെ ഇഷ്ടമായി. "എന്നേക്കാൾ ആധുനികനായ വിപ്ലവകാരി" എന്നാണ് ഫിദൽ ചെ ഗുവേരയെക്കുറിച്ച് അഭിപ്രായപ്പെട്ടത് . കണ്ടുമുട്ടിയ ആദ്യരാത്രിയിലെ ദീർഘസംഭാഷത്തിനുശേഷം ഫിദലിന്റെ സംഘടനയായ "ജൂലൈ 26 മൂവ്മെന്റിൽ" ചെ അംഗമായി. ലോകം മാറ്റിമറിക്കാൻ പോകുന്ന വിപ്ലവകരമായ സൗഹൃദം എന്നാണ് ഇരുവരുടെയും ജീവചരിത്രമെഴുതിയ സൈമണ്ട് റെഡ് ഹെൻട്രി ഈ കൂടിക്കാഴ്ചയെ വിശേഷിപ്പിച്ചത് .

ക്യൂബൻ വിപ്ലവത്തിനുവേണ്ടി ധനം സമാഹരിക്കാനായി കാസ്ട്രോ ഒരു ലോക പര്യടനം നടത്തുവാൻ തീരുമാനിച്ചു. ബാറ്റിസ്റ്റയുടെ രഹസ്യപോലീസ് കാസ്ട്രോയുടെ പ്രവൃത്തികൾ സദാ നിരീക്ഷിക്കുന്നുണ്ടായിരുന്നു. ഒരു മെക്സിക്കോ സന്ദർശനവേളയിൽ കാസ്ട്രോക്കു നേരെ പാഴായിപ്പോയ ഒരു വധശ്രമവും നടന്നു. കൂടാതെ മെക്സിക്കൻ പോലീസിനെ സ്വാധീനിച്ച് ബാറ്റിസ്റ്റ കാസ്ട്രോയെ അറസ്റ്റു ചെയ്യിച്ചു . പക്ഷേ, മെക്സിക്കോയിലെ രാഷ്ട്രീയ പ്രവർത്തകരുടെ ഇടപെടൽ കൊണ്ട് കാസ്ട്രോയും കൂട്ടരും പെട്ടെന്നു തന്നെ സ്വതന്ത്രരാക്കപ്പെട്ടു. വിദേശപര്യടനത്തിന്നിടയിലും ക്യൂബയിലെ ബാറ്റിസ്റ്റ വിരുദ്ധരുമായി കാസ്ട്രോ നിരന്തര ബന്ധം പുലർത്തിയിരുന്നു. താൻ പദ്ധതി തയ്യാറാക്കിയിരുന്ന ക്യൂബൻ വിപ്ലവമുന്നേറ്റത്തിന് ആവശ്യമായ പിന്തുണ ഒരുക്കുകയായിരുന്നു ഫിദൽ.

25 നവംബർ 1956 ന് വിലക്കു വാങ്ങിയ ഗ്രന്മ എന്ന പായ്ക്കപ്പലിൽ കാസ്ട്രോയും 82 വിപ്ലവകാരികളും, മെക്സിക്കോയിൽ നിന്നും ക്യൂബ ലക്ഷ്യമാക്കി യാത്രതിരിച്ചു. 90 ചെറുതോക്കുകൾ, 3 യന്ത്രവൽകൃത തോക്കുകൾ, 40 കൈത്തോക്കുകൾ, 2 ടാങ്ക്-വേധ തോക്കുകൾ എന്നിവയായിരുന്നു ക്യൂബയിലെ സർക്കാരിനെ പരാജയപ്പെടുത്താൻ തയ്യാറെടുത്തിരുന്ന ആ സൈന്യത്തിന്റെ ആയുധബലം . 1,200 മൈൽ സഞ്ചരിക്കുക എന്നത് അത്ര എളുപ്പമല്ലായിരുന്നു, കപ്പലിൽ താങ്ങാവുന്നതിലും അധികം ആളെ കയറ്റിയിരുന്നു. കൂടാതെ, യാത്രികർക്ക് കടൽച്ചൊരുക്കും പിടിപെട്ടു. യാത്രക്കിടയിൽ ഭക്ഷണദൗർലഭ്യം രൂക്ഷമായിരുന്നു. കൂടാതെ കപ്പലിനു നേരിട്ട ചോർച്ചയും അവരുടെ യാത്ര വളരെ ബുദ്ധിമുട്ടുള്ളതാക്കി . തീരെ ക്ഷീണിതരായാണ് കാസ്ട്രോയും സൈന്യവും ഹവാന തീരത്തു വന്നത്. അഞ്ച് ദിവസമായിരുന്നു പ്രതീക്ഷിച്ചിരുന്ന യാത്രാസമയം. പക്ഷേ ഗ്രന്മ ക്യൂബയിലെത്തിയത് ഏഴു ദിവസം കഴിഞ്ഞാണ്, മാത്രമല്ല ഉടനെയൊരു ആക്രമണത്തിന് പോരാളികാരും തന്നെ സജ്ജരായിരുന്നുമില്ല .

സിയറ മിസ്ത്രയിലെ ഗറില്ലാ യുദ്ധം 1956–1958
സോവിയറ്റ് പിന്തുണ, അമേരിക്കൻ വിരുദ്ധത 1960
വിദേശ യുദ്ധങ്ങൾ, ചേരിചേരാ പ്രസ്ഥാനത്തിന്റെ നേതൃത്വം
മെക്സിക്കോ - ഗറില്ലാ പരിശീലനം 1955–1956