Вскоре Джакомо обрел утешение в объятиях жены мэра Кельна, Мими ван Грут, — на первом этапе путешествия, которое превратится в долгую дорогу через всю Центральную Европу. В немецких княжествах, в частности, хорошо принимали культурного, хорошо одетого и интересного венецианца. В Бонне, например, курфюрст так обожал все, связанное с Венецией, что нанял себе гондольеров, использовал итальянскую бумагу и говорил на венецианском диалекте итальянского языка — естественно, Казанова был там желанным гостем.

Шевалье де Сенгальт, как Казанова теперь именовал себя, стал весьма известен при крошечных дворах Центральной Европы. Возможно, он имел тайную миссию, связанную со шпионажем в пользу французов, и доносил им об изменении расклада сил среди мелких игроков во время шедшей тогда Семилетней войны (1756–1763), а титул был частью игры. Он даровал его себе сам, может статься намекая на тесные связи с французским престолом или просто в шутку. Это придавало ему ауру аристократа-космополита. Если сегодня титул воспринимается скорее как обман, то тогда д ля венецианца он мог быть всего лишь знаком его действительного общественного положения. Как заметил один из гостей Италии: «Большинство венецианцев полагают себя cavaliere, что на самом деле вовсе не имеет отношения к рыцарству, но скорее напоминает теперешнего сквайра в Англии».

В швейцарском Золотурне в 1760 году Казанова предупреждает друга не «читать или не касаться любых моих бумаг, поскольку я храню секреты, которыми не вправе свободно распоряжаться», а в Бонне в том же году австрийский военный атташе охарактеризует его как «опаснейшего шпиона, способного на величайшие преступления, связанного с кругом агентуры и голландскими офицерами».

К сожалению, все в итоге сводится просто к косвенным указаниям на то, что Казанова работал, время от времени, на французов в качестве информатора или что он добился обещаний выдать ему деньги взамен на добытые полезные сведения. Это напоминало карьеру его современника, графа де Сен-Жермена, и сеть знакомств, которыми Казанова окружил себя, став самозваным аристократом, не имеющим гражданства французом и венецианцем, оккультистом и предсказателем, позволяла ему поддерживать неустойчивое, бесцельное существование. Некоторые видят в его образе жизни доказательство того, что Казанову, в основном, поддерживали масоны — как вербовщика и шпиона, — но их ресурсы не были столь велики, как у мадам де Помпадур, и к тому же у них не было необходимости в содержании «специального доверенного лица». Двору Версаля тоже вполне хватало собственного корпуса чиновников и не требовались специфические способности Казановы для какой-либо секретной дипломатической работы.

Покинув Бонн, Кельн и двор курфюрста Саксонии, Казанова весной 1760 года перебирается в Вюртемберг, а затем ко двору тамошнего герцога, Карла Евгения, в Штутгарт. Потом он приезжает в Цюрих, через бенедиктинское аббатство Айнзидельн, в котором подумывает о вступлении в орден созерцательных монахов и о возвращении к своим научным и литературным занятиям взамен скитальческой жизни. Но случайно он встречается с баронессой де Ролл, которая впоследствии произвела впечатление на Джеймса Босуэлла, и приходит к заключению, что ему лучше следовать за ней в Золотурн, нежели своему слабому стремлению к монашеской жизни.

Весной 1760 года Казанова потерпел убытки. В апреле в Цюрихе он был вынужден заложить часть своего имущества в ломбард под залог, выручив около восьмисот золотых луи, в то время как чистая стоимость тех же активов в Париже оценивалась в серебряном эквиваленте свыше ста тысяч экю, шестисот тысяч турских ливров или не в одну тысячу луидоров. Он отправился в Берн, а затем периодически жил то в Лозанне, то в Золотурне, поскольку в Швейцарии, административно разделенной на независимые союзные кантоны, высшее общество не было собрано в одном столичном городе, а распределялось между соперничающими центрами. В библиотеке Берна сохранилось письмо, которое проливает свет на кочевую жизнь Казановы того периода. Его воспоминания полны любовных «схваток», главным образом с баронессой де Ролл, и подробностей о купании нагишом в Берне. Тем временем местные жители признали уникальность Казановы, что-то присущее ему, увлекательное и неуловимое одновременно. Письмо от магистрата Берна в Рош к академику Альбрехту Галлеру, которому хотел быть представлен Казанова, говорит:

Таким было впечатление, которое производил тридцатипятилетний шевалье де Сенгальт, безотносительно от стоящей отдельного упоминания его прежней славы как беглеца или будущей известности в качестве распутника.

Казанова путешествует почти все время до начала 1760-х годов. Поскольку в Европе завершилась Семилетняя война — которая могла препятствовать легким поездкам — шевалье де Сенгальт недолго живет в Экс-ле-Бене, Гренобле; Авиньоне, Марселе, Ментоне, Монако, Ницце, Генуе, Флоренции, Риме и Неаполе. Затем, возвращаясь снова на север, он останавливается в Риме, Флоренции, Болонье, Модене, Парме и Турине, где сотрудничает с чиновниками португальского правительства и отправляется с ними на мирный конгресс в Аугсбурге в 1763 году. Туда он добрался через Шамбери, Лион, Париж, Шалон, Страсбург, Мюнхен и опять Париж, заехав еще и в Аахен. Потом он перебирается в Безансон и Женеву, Лион, Турин, Милан, Геную, Антиб, Авиньон, Лион и Париж, пока наконец не решает в 1763 году осесть в Лондоне.