Помня шумиху, поднятую в связи с ее исчезновением, Агата очень опасалась того, что пресса, прознав о ее свадебных планах, растопчет все ее мечты о счастье. В автобиографии она рассказывает, что их с Максом бракосочетание произошло в «маленькой часовне» Святого Колумба в Эдинбурге (в действительности существует собор Святого Колумба). Супруги дали обет верности спустя семь месяцев после первой встречи, и произошло это 11 сентября в Эдинбурге в церкви Святого Катберта. Поездка в Шотландию позволила им удачно отделаться от журналистов. Для того чтобы уменьшить четырнадцатилетнюю разницу в возрасте, Агата в свидетельстве о браке сделала себя тридцатисемилетней, а Макс стал тридцатиоднолетним. В действительности же Агате через четыре дня должно было исполниться сорок, а Максу было двадцать шесть.
Перед отъездом в Европу Агата кратким, торопливо написанным письмом известила Алена Лейна о том, что они с мужем едут в Венецию, а потом в Грецию. Ниже она писала, что не вполне понимает, как такое могло случиться, ведь она твердо решила не совершать такой глупости, как повторный брак. И сейчас она все еще считала принцип безопасности любой ценой чем-то вроде «опостылевшего догмата».
Их медовый месяц закончился в Афинах в октябре, когда Максу надлежало вернуться на раскопки в Ур. Он очень не хотел оставлять Агату одну, тем более что она плохо себя чувствовала из-за пищевого отравления, но она настоятельно внушала ему, что работа прежде всего. Супруги Вулли еще раньше дали ему понять, что в жилом помещении на раскопках есть комната только для одной женщины — и этой женщиной была Катерин. Работодатели Макса считали, что присутствие его жены на раскопках будет создавать помехи в работе. Сами же супруги Вулли вернулись из летнего отпуска на неделю позже, и Макс, взбешенный преждевременным расставанием с Агатой, отомстил им тем, что соорудил новую боковую пристройку к дому, стоявшему рядом с местом раскопок, в котором специально настолько уменьшил ванную комнату Катерин, что после возвращения супругов Вулли ее пришлось ломать и строить заново.
Возвращаясь после медового месяца в Англию, Агата вдруг неожиданно для себя не почувствовала знакомый страх, все еще гнездившийся в ее сознании после исчезновения. Она писала Максу, что впервые за несколько лет воспринимает Лондон, даже в дождь, как очень приятное место, а все потому, добавляла она, что Макс снял с ее плеч громадный груз, отчего ее раны хотя и медленно, но заживали. Но понимала она и то, что при минимальном воздействии эти раны откроются вновь, однако в глубине души была твердо убеждена, что они зажили навсегда.