Στις 2 Ιουνίου 1959, παντρεύτηκε την Αλέιδα Μαρτς, μια κουβανικής καταγωγής μέλος του Κινήματος της 26ης Ιουλίου, με την οποία συζούσε από τα τέλη του 1958. Ο Γκεβάρα επέστρεψε στο παραθαλάσσιο χωριό Ταράρα τον Ιούνιο για τον μήνα του μέλιτος με την Αλέιδα.
