二人の馴れ初めは、1976年に遡ります。世界的な名声を得ていたものの、生活費や遠征資金の調達に苦心していた直己は、東京・目白にあった野崎家（公子さんの実家）の離れに下宿することになりました。当時、公子さんは家業である洋裁店の仕事を手伝っており、穏やかで芯の強い女性でした。
極限の世界で孤独と戦ってきた直己にとって、野崎家で振る舞われる家庭料理や公子さんの温かい人柄は、凍てついた心を溶かすオアシスのような存在でした。ある日、公子さんが風邪で寝込んだ直己のために作った一杯の鍋焼きうどんが、二人の距離を決定的に縮めるきっかけとなったエピソードは有名です。
無口でシャイだった直己は、不器用ながらも真摯に公子さんに惹かれていきました。そして出会いから数ヶ月後の1976年11月、直己35歳、公子さん39歳で結婚。世界的冒険家の電撃結婚は当時、世間を大いに驚かせました。
