В 1957 году он снова отправился в странствие, которое, возможно, не закончилось и поныне. Отправной точкой в метафизическом пространстве была любовь, в пространстве географическом — Лисабон, откуда 35 лет спустя отбудет в последнее плавание герой его повести «Следующая история». Отец возлюбленной был директором Суринамского судоходного общества. Вероятно, Нотебоом счел банальностью добираться до другого континента на самолете и, как обычно, поверяя метафоры своей души реальностью, отправился испрашивать родительского дозволения по-старомодному — на корабле, вернее, на принадлежащей отцу невесты утлой посудине с гордым именем «Де Гранд Рио». Команда состояла из 14 человек, все сплошь черные, белым был один лишь капитан. Нотебоом нанялся матросом. «Мог бы и пассажиром, — ехидно телеграфировал будущий тесть, — впрочем, американцам положено работать». Это было незабываемое путешествие. Через океан. Через тотальную пустоту. Потом вверх до Суринама — единственной уцелевшей голландской колонии — по коричневым водам Амазонки. По тем же коричневым водам беспамятства, точь-в-точь повторив — но в ином измерении — путь своего автора, поднимется потом и Херман Мюссерт, герой «Следующей истории». «Так поступили некогда наши предки: переплыли океан, штурмовали широкую коричневую реку, построили на одном ее берегу город-крепость, проложили через него улицы Кейзерстраат и Керкстраат. Спустя долгие недели плаванья ты снова оказываешься в кусочке Голландии, неведомо как занесенном на другой континент». Видимо, с тех самых пор завороженный этим фокусом пространства, Сэйс Нотебоом и держал в голове маршрут посмертного путешествия своего героя, за один миг одолевшего замкнутую спираль, по которой движется время, — из Голландии в Голландию.
Проплывшему полмира соискателю отец невесты наотрез отказал. Через Кюрасао, Кубу и Майами Нотебоом добрался до Нью-Йорка, где ждала его Фанни. Там они попытались заключить брак без согласия родителей. Сперва им нужно было предстать перед судьей, который спросил, почему они не венчаются в церкви. Потому что не верят в Бога. Заподозрив в них коммунистов, судья не согласился регистрировать брак. Из телефонной книги они выписали названия церквей, но отовсюду их прогоняли. В конце концов их благословил приплясывавший пастор Шотландской пресвитерианской церкви.
Впоследствии Нотебоом очень подружился с тестем. После того как они расстались с Фанни, он повторил свой путь в главный город Суринама — Парамарибо. «Это было странное одинокое путешествие, своего рода медитация о прошлом. Это была единственная поездка, о которой я не написал ни слова».
О других своих путешествиях он писал очерки, статьи, рассказы. Странствия по земному шару стали для него способом мыслить, а также единственно возможным способом зарабатывать на собственном комплексе изгнанничества деньги. Благосклонная к Нотебоому судьба устроила его внештатным корреспондентом в газету «Фолкскрант», потом «Авеню», где ему оплачивали его путешествия, не требуя мгновенной отдачи. Удивительным образом редакторы, поначалу нагружавшие Нотебоома политическими репортажами, вскоре распознали в нем особый дар путешественника — паломника в иные культуры, кропотливо и старательно раскручивавшего спираль времени, поверяя его пространством. Именуя себя «пожирателем пространства», «всасывателем чужих культур», Нотебоом ощущал весь мир своим домом, неизменно возвращаясь в Амстердам — и не выдерживая там дольше недели. Пропуская сквозь душу «иные земли», Нотебоом пытался разгадать тайну времени, всякий раз сталкиваясь с одним и тем же противоречием: «По прибытии на новое место путешественник неизменно увязает в одном и том же болоте: он приезжает туда, где возникло искусство, которое он ищет, но неизменно приезжает туда слишком поздно. Тот пункт во времени, где он, собственно, и хотел бы очутиться, для него недостижим. Это парадокс между местом «тогда» и тем же местом «теперь».
К началу шестидесятых он начинает чувствовать в душе нарастающий конфликт «горизонтальных» — пространственных — и «вертикальных» путешествий во времени. Ему кажется, что он ездит по кругу, несется «в бешеном вихре ловящей себя за хвост собаки». Он подвергает сомнению саму идею путешествия. «Еще в детстве меня поразила мысль Кафки о том, что нет никакого смысла куда-то ехать, чтобы что-то узнать. Оставайся сидеть за столом и слушай. И даже не слушай, а просто жди. Спокойно и в полном одиночестве. И тогда мир сам придет к тебе, ибо не может иначе, и, извиваясь в экстазе, ляжет у твоих ног». Замкнув круг неудавшейся семейной жизни, отпутешествовав из Голландии в Голландию, Нотебоом вернулся в литературу.