Казанова действительно благополучно покинул пределы Венецианской республики. Возле самой границы с ним произошла история, которая, будь на месте Авантюриста кто-нибудь другой, вполне могла бы завершиться весьма плачевно. Усталый, голодный, без гроша в кармане, Казанова ощущал живейшую потребность в отдыхе и хорошем обеде. Заметив на пригорке добротный дом, он решил направить свои стопы к нему, по дороге поинтересовавшись у работавших в поле крестьян, кому он принадлежит. Костюм его, хоть и изрядно помятый, выдавал в нем знатного сеньора, поэтому никаких подозрений расспросы его не вызвали. Однако сведения, полученные им, были неутешительны: дом принадлежал начальнику местных сбиров. Благоразумие подсказывало обойти его стороной, однако голод брал свое, и беглец дерзко направился к дому из красного камня. И снова Фортуна улыбнулась Казанове: хозяина не оказалось дома, он вместе с вверенным ему отрядом был отправлен на розыски двух беглецов, сбежавших несколько дней назад из Пьомби, а молодая хозяйка приняла Авантюриста за дальнего родственника мужа. Разумеется, Казанова не стал отрицать приписанного ему родства и благодаря своему поистине фантастическому таланту слушать и слышать не только что, но и как говорят вокруг него, сумел ни разу не попасть впросак. Три дня, пока супруг очаровательной селянки разыскивал беглеца по полям и лесам, тот отдыхал у него в доме, отъедался и залечивал многочисленные ссадины и царапины. В конце концов, заняв немного денег у «родственников», Казанова нанял экипаж и доехал до Борго, где его уже ожидал падре Бальби. Из Борго беглецы направились в Больцано, где Казанову должен был ждать денежный перевод от Брагадина. Авантюрист успел сообщить приемному отцу о побеге и попросить прислать ему денег на адрес тамошнего банкира. Брагадин прислал Казанове сто цехинов, и тот, получив их, сразу же приобрел новое платье себе и Бальби.
Ни один побег из Пьомби не имел такого резонанса, как бегство Казановы. Авантюрист превратил его в занимательнейшую историю, которую он в течение сорока лет с неизменным успехом рассказывал в европейских салонах, не пропуская ни единой подробности и тщательно описывая каждый свой шаг на пути к свободе. История его побега надолго стала главным блюдом кухни Казановы-рассказчика. Венецианец настолько дорожил ею, что когда государственный секретарь герцог де Шуазель попросил коротко поведать ему о побеге, Казанова отказался, мотивируя это тем, что без деталей история эта потеряет всякий смысл и интерес. Поэтому, когда курфюрст Кёльнский обратился к нему с просьбой рассказать о своем побеге, Авантюрист сразу предупредил его, что рассказ займет не меньше двух часов. А дабы память не подвела рассказчика, он доверил свое повествование бумаге и в 1788 году в Праге издал историю своего побега из Пьомби отдельной книжечкой, которая называлась «История моего побега из тюрьмы Венецианской республики, что прозывается Пьомби».
Споры относительно правдивости рассказа Авантюриста начались сразу же после его публикации и продолжаются и сейчас. Нет ясного ответа на вопрос: бежал ли Казанова исключительно благодаря собственным талантам и удаче, или же ему активно помогал Брагадин? Одним из первых подверг сомнению удачливость Казановы итальянский писатель и филолог прошлого столетия Уго Фосколо[39], утверждая, что побег был совершен на цехины Брагадина. Современные исследователи, напротив, полагают, что освобождением Казанова обязан исключительно самому себе. В архивных документах были обнаружены записи, где стражники называли бегство Авантюриста