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