Osudové setkání s Fidelem Castrem se uskutečnilo v Mexiku v roce 1954. V té době už měl Che zkušenosti z Guatemaly, kde se USA zasadily o puč, který zatočil s místními levicovými myšlenkami. "Nemluvili o ničem jiném než o revoluci," přiznala později na adresu svého muže a Fidela Castra Guevarova první manželka Hilda. Za svědka na svatbě jim šel Fidelův bratr Raúl Castro.
