في 2 يونيو عام 1959، تزوج من أليدا مارش، وهي عضو كوبي المولد في حركة 26 يوليو وكان يعيش معها منذ أواخر عام 1958. عاد جيفارا إلى قرية تارارا الساحلية في يونيو لقضاء شهر العسل مع أليدا.