72年陈平遇到上述情感上婚姻上的打击，再度远走西班牙。与六年前遇到的西班牙人荷西·马利安·葛罗重逢。当时为高中生的荷西此时已大学毕业，服完兵役，也有了潜水师执照。原本荷西计划与一群朋友一同乘帆船去希腊地中海一带潜水旅游，邀请陈平担任厨师同行，但陈平对撒哈拉沙漠情有独锺。后来荷西没有去乘帆船，却在西属撒哈拉磷矿厂找到工作。1974年，陈平在非洲沙漠小镇（西属撒哈拉的阿尤恩）与荷西结婚，开始两人在西属撒哈拉的婚姻生活。荷西送给陈平的结婚礼物是他花了一番功夫在沙漠中找到的一副完整的骆驼头骨。陈平非常喜欢这份结婚礼