После приключения с Беллино (ее настоящее имя — Анджола Калори — выдающаяся певица, получившая впоследствии всеевропейскую известность) Казанова снял рясу и поступил на военную службу. На острове Корфу он стал адъютантом командующего галеасами Джакомо да Рива. Из Корфу направляется опять в Константинополь. В 1746 г. Казанова возвращается в Венецию и становится рядовым скрипачом в театре Сан-Самуэле. Он играл на свадьбах и вечеринках, даже помогал знаменитому Антонио Вивальди в сочинении ораторий. И обольщал, обольщал…
Ради пары прекрасных глаз несостоявшийся священнослужитель переезжал из города в город. С некоторыми дамами он вел философские беседы, а одной даже подарил целую библиотеку. Казанова спал с аристократками, проститутками, монахинями, с девушками, со своей племянницей, может быть, и со своей дочерью. Но за всю жизнь, кажется, ни одна любовница ни в чем его не упрекнула. Впрочем, любовь была для Казановы не только жизненной потребностью, но и профессией. Он покупал понравившихся ему девиц (более всего по душе ему были молоденькие худые брюнетки), обучал их любовной науке, светскому обхождению, а потом с большой выгодой для себя уступал другим — финансистам, вельможам, королю. Составление счастья бедных девушек — таким был для Казановы один из постоянных источников дохода.
Весной 1746 г., в одну из темных ночей, Казанова встретил в Венеции человека в красной мантии, который на его глазах уронил письмо. Джакомо поднял и вернул это письмо хозяину. Человеком в мантии оказался венецианский сенатор Маттео Джованни Брагадини. В знак благодарности Брагадини предложил подвезти Казанову на своей гондоле. В пути у сенатора случился удар. Казанова приказал остановить гондолу и разыскал врача. После первой медицинской помощи он доставил больного домой, куда немедленно прибежали двое друзей сенатора — венецианские патриции Марко Дандоло и Марко Барбаро. Казанова понял, что врач неправильно лечит пациента, и принялся за дело сам. Наутро сенатор почувствовал себя превосходно. Так произошло знакомство Казановы с его покровителями.
Венецианские патриции тайно занимались каббалистикой и алхимией. Казанова признался, что сам этим увлекается и что у него есть свой каббалистический метод, хотя он и не совсем уверен в его надежности. Все вместе они взялись проверить — и метод сработал. Брагадини, Барбаро и Дандоло задавали разные вопросы, а оракул давал им именно те ответы, которых они ожидали. Патриции убедились, что молодой Казанова великий чародей.
Трюк со своим собственным каббалистическим методом Казанова применит еще не раз, в особенности в Париже с мадам д’Юрфе, богатой маркизой, которая слепо верила в магические способности Казановы.
Оставив музыкальное поприще, Казанова, пользуясь дружбой и благодеяниями Брагадини, поселился в его доме в качестве названого сына и стал на досуге заниматься магией и предсказаниями. Свой тогдашний образ жизни авантюрист характеризовал в немногих словах: «Я был не беден, одарен приятной и внушительной внешностью, отчаянный игрок, расточитель, краснобай и забияка, не трус, поклонник женского пола, ловкий устранитель соперников, веселый компаньон… Я наживал себе врагов на каждом шагу, но я умел постоять за себя и потому думал, что могу позволить себе все, что угодно».
В Казанове прежде всего покорял его врожденный артистизм, умение привлечь и мгновенно заинтересовать. Прославленный итальянец блестяще умел, оставаясь самим собой, попеременно и продуманно превращаться то в светского льва, неотразимого пожирателя женских сердец, то в мудрого философа, впитавшего в себя тексты сотен ученых книг, то в многоопытного специалиста по рудному делу и финансам, дающего компетентные советы по этим вопросам, то в видного политика, то в маститого дипломата…
О его внешности современник писал: «Он был бы красив, когда бы не был уродлив: высок, сложен, как Геркулес, лицо смуглое… Он горд, ибо он ничто и не имеет ничего… Богатая фантазия и природная живость, опыт многочисленных путешествий, испробованных профессий, твердость духа и презрение к житейским благам делают его человеком редкостным, интереснейшим для знакомства, достойным уважения и преданной дружбы небольшого числа лиц, снискавших его расположение».
Покровители Казановы сенатор Брагадини и его друзья Барбаро и Дандоло советовали ему на время удалиться из Венеции — они опасались, что государственная инквизиция может обвинить их друга в богохульстве и чернокнижии.
Но в это время разыгрался роман Джакомо с Анриеттой — любовная история, которая вдохновила на создание литературных произведений, среди прочих, английского писателя Ричарда Олдингтона и русскую поэтессу Марину Цветаеву.