એક વખત મેક્સિકોમાં કાસ્ટ્રો ક્યુબન નિર્વાસિતો સાથે પુનઃભેગા થયા હતા અને 26 જુલાઇ ચળવળની સ્થાપના કરી હતી, મોનકાડા બેરેક્સ પર જે તારીખે નિષ્ફળ હૂમલો કરવામાં આવ્યો હતો તેના પરથી ઉપરોક્ત ચળવળનું નામ અપાયું હતું. તેનો પણ ઉદ્દેશ ફુલજેન્સિકો બેટિસ્ટાને હાંકી કાઢવાનો જ હતો. કાસ્ટ્રોને મોલકાડા અનુભવ પરથી શીખવા મળ્યું હતું કે જો બેટિસ્ટાના દળોને હરાવવા હોય તો નવી તરકીબોની જરૂર પડશે. આ સમયે, અંડરગ્રાઉન્ડ ગેરિલાની તરકીબોનો ઉપયોગ કરવાની યોજના હતી, જેનો ઉપયોગ સામ્રાજ્યવાદી શાસન વ્યવસ્થા ધરાવતા પોપ્યુલીસ્ટને ઉથલાવી પાડવા માટે છેલ્લે ક્યુબનોએ ઉપયોગમાં લીધેલી આ યોજના હતી. સ્પેનિશ વિરુદ્ધ ક્યુબનોનું સ્વતંત્રતા યુદ્ધ ગેરિલા યુદ્ધનો પ્રારંભ હતો, જેના વિશે તેમણે ક્યુબન ઝુંબેશનો અંત આવ્યો હોવાનું વાંચ્યું હતું, પરંતુ તેને ફિલીપીન્સમાં એમિલો એક્વિનાલ્ડો દ્વારા અપનાવવામાં આવ્યું હતું. ફરીથી, સરકારને ઉથલાવી પાડવા માટે તે ગેરિલા યુદ્ધ થશે. મેક્સિકોમાં કાસ્ટ્રો ગેરિલા યુદ્ધના હિમાયતી અર્નેસ્ટો "ચે" ગૂવેરાને મળ્યા હતા. ગૂવેરા બળવાખોરોના જૂથમાં જોડાયા હતા અને કાસ્ટ્રોની રાજકીય માન્યતાઓના વિકાસને આકાર આપવામાં અગત્યનું પરિબળ પૂરવાર થયા હતા. લેટિન અમેરિકામાં ગરીબોના દુઃખનું ગૂવેરા દ્વારા નિરીક્ષણે તેમને એ ખાતરી આપી હતી કે ફક્ત હિંસક ક્રાંતિમાં જ ઉકેલ રહેલો છે. 
કેજીબીના એજન્ટ નામે નિકોલાઇ સેર્ગીવિચ લિયોનોવસાથે મેક્સિકો શહેર માં નિયમિત સંપર્ક હોવા છતાં તે શસ્ત્ર પુરવઠો પૂરો પાડવામાં પરિણમ્યો ન હતો, તેમણે માણસો એકત્ર કરવા અને યુનાઇટેડ સ્માટેટ્સ રહેતા ક્યુબનો પાસથી ભંડોળ એકત્ર કરવા માટે અમેરિકા જવાનું નક્કી કર્યું, જેમાં બેટિસ્ટા દ્વારા 1952માં પદભ્રષ્ટ કરાયેલા ચુંટાયેલા ક્યુબન પ્રમુખ કારલોસ પ્રિયો સોકારસનો પણ સમાવેશ થતો હતો. ફરી પાછા મેક્સિકોમાં સ્પેનિશ સિવીલ યુદ્ધમાંથી નિવૃત્ત થયેલા અને ક્યુબામાં જન્મેલા અલબેર્ટો બાયો હેઠળ તાલીમ પામેલુ જૂથ કે જે ફ્રાંન્સિસ્ક ફ્રેન્કોના સ્પેઇનમાં વિજય બાદ મેક્સિકો આવી ગયું હતું. 26 નવેમ્બર 1956ના રોજ કાસ્ટ્રો અને તેમનું 81 વ્યક્તિઓના બનેલા જૂથ કે જેમાં મોટા ભાગના ક્યુબામાંથી હાંક કઢાયેલા હતા તેઓ ટુક્સપાન, વેરાક્રૂઝ,થી "ગ્રાનમા" વહાણમાં ક્યુબામાં બળવાખોરીના પ્રારંભ માટે બેસી ગયા હતા. 
બળવાખોરો 2 ડિસેમ્બર 1956ના રોજ માન્ઝાનિલ્લો શહેરના પૂર્વ નજીક પ્લાયા લોસ કેયુલોસમાં ઉતરી ગયા હતા. ટૂંકા ગાળામાં જ કાસ્ટ્રોના મોટા ભગના માણસો ક્યાં તો માર્યા ગયા હતા, ચાલ્યા ગયા હતા અથવા બેટિસ્ટાના દળ દ્વારા કેદી બનાવવામાં આવ્યા હતા. જોકે સાચા આંકડાઓ અંગે વિવાદ છે, ત્યારે એવી સંમતિ સધાઇ છે કે મૂળભૂત 82 લોકોમાથી ઘણા ક્યુબન લશ્કર સામે એનકાઉન્ટર થયા હતા અને તે સમયે ફક્ત 20 લોકો જ જીવતા હતા અને તેઓ સિયેરા માએસ્ટ્રા પર્વતોમાં નાસી છૂટવામાં સફળ રહ્યા હતા. જીવતા રહેલાઓમાંના જૂથમાં ફિડલ કાસ્ટ્રો, ચે ગૂવેરા, રાઉલ કાસ્ટ્રો, અને કેમિલો સિયેનફ્યુગોસનો સમાવેશ થાય છે. જે લોકો જીવતા રહ્યા હતા તેમને દેશતરફી પ્રજા પાસેથી ટેકો પ્રાપ્ત થયો હતો. તેઓ સિયેરા માએસ્ટ્રા ઓરિયેન્ટ વિસ્તારમાં પુનઃએકત્ર થયા હતા અને ફિડલા કાસ્ટ્રોના કમાન્ડ હેઠળ એક સ્તંભની સ્થાપના કરી હતી. 
સિયેરા માએસ્ટ્રો પર્વતોમાં તેમની છાવણીમાંથી 26 જુલાઇ ચળવણે બેટિસ્ટા સરકાર સામે ગેરિલ્લા યુદ્ધ છેડ્યુ હતું. શહેરો અને મોટા અર્ધ શહેરોમાં પણ જ્યાં સુધી અંડરગ્રાઉન્ડ જૂથો દરેક સ્થળે ન હતા ત્યાં સુધી પ્રતિકાર જૂથોની રચના કરવામાં આવી હતી. સૌથી મજબૂત સેન્ટિગો હતું જેની રચના ફ્રેંક પેઇસ દ્વારા કરવામાં આવી હતી. .
1957ના ઉનાળામાં પેઇસની સંસ્થા કાસ્ટ્રોની 26 જુલાઇ ચળવળ સાથે ભળી ગયું હતું. કાસ્ટોની ચળવળે શહેરો અને દેશભરમાં લોકપ્રિયતા હાંસલ કરી હોવાથી તેની સંખ્યા વધીને 800 વ્યક્તિઓની થઇ ગઇ હતી. 1857ના મધ્યમાં કાસ્ટ્રોએ બીજા સ્તંભનો કમાન્ડ ચે ગૂવેરાને સોંપ્યો હતો. પત્રકાર, હર્બર્ટ મેથ્યુઝ કે જેઓ "ન્યુ યોર્ક ટાઇમ્સ" ના હતા, તેઓ સિયેરા માએસ્ટ્રામાં તેમની મુલાકાત લેવા માટે આવ્યા હતા, જે કાસ્ટ્રોના અમેરિકામાં હોવાના હેતુથી આકર્ષાયા હતા. "ન્યુ યોર્ક ટાઇમ્સ" ના પ્રથમ પાના પર મેથ્યુઝ દ્વારા અપાયેલી સ્ટોરીમાં કાસ્ટ્રોને રોમેન્ટિક અને આકર્ષણ ધરાવતા ક્રાંતિકારી, દાઢી ધરાવતા અને ચિથરેહાલ થાકેલી વ્યક્તિ તરીકે વર્ણવ્યા હતા. 
કાસ્ટ્રો અને મેથ્યુઝની એન્ડ્રુસેઇન્ટ જ્યોર્જની ટીવી ટીમે પણ મુલાકાત લીધી હતી, જેને સીઆઇએ સંપર્ક વ્યક્તિ કહેવાય છે. ટેલિવીઝન મારફતે, કાસ્ટ્રોનો અંગ્રેજી ભાષા પરનું મૂળ પ્રભુત્વ અને જાદુઇ અસ્તિત્વએ તેમને સીધા જ યુ.એસ પ્રેક્ષકોને અરજ કરવા સહાય કરી હતી.
1957માં, કાસ્ટ્રોએ સિયેરા માએસ્ટ્રના ચુંટણીઢંઢેરા પણ હસ્તાક્ષર કર્યા હતા, જેમાં તેઓ 1943ના ઇલેક્ટ્રોરલ કોડમાં તેમની સત્તાના પ્રથમ 18 મહિનાઓમાં ચુંટણી લાવવા માટે અને [[1940ના બંધારણ]]ની તમામ પ્રકારની જોગવાઇઓના અમલ માટે સંમતિ વ્યક્ત કરી હતી જે બેટિસ્ટાના શાસનમાં રદ કરવામાં આવી હતી. સત્તા પર આવતા ચુંટણીઢંઢેરામાં આપેલા કેટલાક ધોરણોને અમલી બનાવવા માટેના પગલાં લીધા ત્યારે, ક્યુબા ચુંટણી લાવવામાં નિષ્ફળ ગયું હતું, જે ફાળવણી કરવામાં આવેલા સમય દરમિયાનમાં કાર્યક્રમનો અગત્યનો ભાગ હતો. 
ફેબ્રુઆરી 1958માં, કાસ્ટ્રોએ કોરોનેટ મેગેઝીનમાં ચળવળના વિખ્યાત લક્ષ્યાંકોના નિવેદનો પ્રકાશિત કર્યા હતા. તેમણે જણાવ્યું હતું કે "અમે ક્યુબામાં સરમુખ્યત્યારશાહી દૂર કરવા અને મૂળ પ્રતિનિધિત્વ સરકારની રચનાને સ્થાપિત કરવા માટે લડીએ છીએ અને સફળતા મળ્યા બાદ સાચા અર્થમાં 12 મહિનામાં પ્રમાણિક સામાન્ય ચુટણીઓ તૈયાર કરવાનું અને હાથ ધરવાનું વચન આપ્યું હતું. તેમણે એમ પણ જણાવ્યું હતું કે "અહીં વિદેશી રોકાણને પચાવી પાડવાની કે રાષ્ટ્રીયકરણ કરવાની અમારી કોઇ યોજના નથી." તેમણે એવી પણ સ્પષ્ટતા કરી હતી કે ફક્ત બટિસ્ટાની સરમુખ્યત્યારશાહીને ઉથલાવી પાડવા માટે તેમનો ક્યુબાના અર્થતંત્ર પરનો હૂમલો એક માત્ર માર્ગ હતો. સરમુખ્યત્યારશાહીની તેમણે ઘોષણા કરી હોવા છતાં કાસ્ટ્રોને તેમની જાતે સરમુખ્યત્યાર તરીકે વર્ણવવામાં આવ્યા હતા. 

વિદેશ સંબંધો
નવી સરકાર
26 જુલાઇની ચળવળ
માનવ અધિકાર રેકોર્ડ