Jetniški režim je bil za Castra precej bolj trd kot za njegove tovariše. Večino časa je namreč preživel v samici, trpel pa je tudi osebno. V zaporu je izvedel, da njegova žena od Batistove vlade dobiva stalno podporo, zato se je takoj, ko je bil spet na prostosti, ločil. Spomladi leta 1955, ko je vlada amnestirala politične zapornike, so tudi Castra in njegove tovariše izpustili na prostost. V dolgih mesecih, ki jih je prebil v ječi, je Fidel Castro postavil temelje Gibanja 26. julij. V Havani so ga sprejeli kot narodnega junaka. Pričakali so ga vsi voditelji Ortodoksne stranke, voditelji Univerzitetne federacije ter nepregledna množica študentov. Na sprejemu niso manjkali niti sorodniki padlih v Moncadi. Vodja levega krila ortodoksnega gibanja, star komaj 29 let, je bil Fidel Castro - tistega dne že legendarni vodja kubanskega ljudstva.