I 1703 giftet han seg på Bragernæs med assistentsråd Niels Olufsen Mechlenburg (d. 1715) og Helle Huus' datter Kirstine Cathrine de Mechlenburg. Hun døde i barsel allerede i 1707, og ektemannen var utrøstelig. For å komme seg etter tapet, forpaktet han bort jordegodset, sendte datteren Hellehuus til broren Niels og la ut på en reise i Europa. Veien gikk om Stockholm, København, Hamburg, Berlin, London og Paris. Omsider endte han i Italia, hvor han oppholdt seg i Roma og Venezia. Her omgikkes han landets fremste familier og var god til å bruke penger. Hans dattersønn, Werner Nicolay de Seue, forteller at bestefaren gjorde lykke i Paris med sitt vakre ytre. Her skal kvinnene ha kaldt ham .