Невдовзі після цього він ініціював шлюборозлучний процес із Гадеа, з якою вони фактично розлучилися після відплиття з Мексики на Granma. 2 червня 1959 року Гевара одружився з Алейдою Марч, кубинкою за народженням, членом «Руху 26 липня», з якою він жив з кінця 1958 року.