Кроули отнюдь не без оснований называл Марию жрицей вуду, поскольку она, судя по всему, действительно обладала магическими способностями. Вместе с Йорком и Регарди она однажды провела ритуал в парижской квартире Кроули, когда того не было дома. Церемония основывалась на исполненном ею когда-то в молодости танце, посвященном дьяволу. Молодые люди нараспев читали заклинания, она танцевала, проводя руками и голыми ступнями по открытому пламени свечи, пока не упала без сил. И Йорк, и Регарди утверждали, что во время церемонии ощущали чьё-то незримое присутствие.
Для Кроули 1929 год оказался удачным в плане книгоиздания, поскольку именно в этом году вышла «Магика». В этой самой известной из своих книг Кроули собрал разные элементы собственного магического учения. В ней содержалось объяснение сущности магики, описывались некоторые из основных ритуалов «Золотой Зари», а также ритуалы, разработанные самим Кроули. Кроме того, в ней в общих чертах было обрисовано устройство Аббатства Телемы. Издание книги было оплачено Гермером и Йорком, которые перечислили деньги на основной счёт Кроули и принялись за поиски издателя. Большинство издателей отказывались печатать книгу, но парижское издательство Lecram Press наконец дало своё согласие, хотя и запросило более высокую по сравнению с обычной цену за тот риск, на который идет издательство, соглашающееся выпустить книгу Кроули, да ещё посвященную магии.
Когда книга вышла в двух вариантах: в твёрдом и бумажном переплёте, она, казалось, не привлекла к себе никакого общественного внимания. Кроули был разочарован, поскольку надеялся, что книга сможет вернуть ему доброе имя. Коль скоро ни один агент по продажам не взялся за распространение книги, Джеральд Йорк вместе с несколькими членами ОТО и А.˙.А.˙. и просто друзьями Кроули разнесли её по книжным магазинам Лондона.
Во Франции книга косвенным образом принесла Кроули много неприятностей. Эта история запутанная и странная одновременно. Ещё редактируя гранки книги, Кроули нанял для её рекламы журналиста по имени К. де Видаль Хант. Ему была назначена заработная плата двадцать фунтов в месяц плюс компенсация издержек. Йорк, узнав об этом, выразил своё неудовольствие, поскольку Хант в первый месяц своей работы не сделал практически ничего, и уволил Ханта. Однако в это время происходило ещё кое-что, о чём Йорк даже не подозревал. Хант с несколькими своими товарищами пытался устроить брак между американской миллионершей, проживавшей в Париже, и одним из обедневших второстепенных членов испанского королевского рода. Кроули участвовал в этом деле в качестве астролога. Хант, судя по всему, попросил его посодействовать заключению брака, а именно составить фальшивый гороскоп, который показал бы, что будущие супруги идеально друг другу подходят. Однако Кроули отказался ставить под угрозу свою репутацию честного астролога. Хант угрожал выставить Кроули в неприглядном свете, если тот откажется выполнить его просьбу. Однако Кроули был твёрд. План Ханта не реализовался, а Кроули почувствовал, что обязан предупредить миллионершу. Он рассказал ей о планах Ханта, а тот в отместку донёс на Кроули во французские правоохранительные органы. Полиция завела на Кроули дело и начала расследование. 17 января 1929 года на квартиру к Кроули явился инспектор полиции.
Предлогом для первого визита полиции явилась необходимость проверить заявление Ханта о том, что у Кроули хранятся запрещённые законом наркотики. Между Кроули и полицейским состоялся разговор, причём полицейский решил, что обнаруженный в квартире Кроули кофейник с фильтром является устройством для очищения кокаина. Полицейский спросил у Кроули, употребляет ли он наркотики и почему в пределах Англии он известен как Король Порока. Потом полицейский ушёл. Кроули думал, что на этом дело закончится, но через четыре недели получил refus deseyour1, что означало, в сущности, приказ покинуть страну и касалось его самого, Марии и Регарди. Оснований для их депортации имелось несколько. Отчасти дело было в опасении французских властей относительно того, что Кроули может быть агентом немецкой разведки: прогерманская журналистская деятельность, которую он вёл во время войны, а также его связи с немецким отделением ОТО (наряду со статусом главы этой организации) были сочтены достаточно вескими причинами для подозрений. Была, однако, и другая причина для изгнания Кроули с территории Франции. Она была связана с сестрой Регарди. Вскоре после того, как Регарди отправился к Кроули во Францию, его сестра обнаружила несколько экземпляров журнала «Равноденствие», которые её брат оставил дома, и прочитала о сексуальных ритуалах Кроули. Испугавшись за брата, она обратилась во французское посольство в Америке с просьбой отказать ему в визе, но опоздала. Тем не менее посольство связалось с французскими властями, которые начали наводить справки о прошлом Кроули, узнали о его депортации с Сицилии и запустили свой собственный механизм выдворения Кроули из страны.
Девятого марта Кроули и двоим его спутникам объявили, что у них есть только двадцать четыре часа на то, чтобы покинуть Францию. Кроули удалось отложить отъезд из страны, сославшись на плохое здоровье, но на самом деле ему просто хотелось дождаться, когда выйдет в свет его книга. Регарди и Мария получили британские визы, но, когда они приехали в Британию, их отказались принять как нежелательных иностранцев, в результате чего они были вынуждены вернуться во Францию тем же пароходом, на котором прибыли. Во Франции им удалось раздобыть бельгийские визы, и они отбыли в Брюссель.
К середине апреля Кроули был готов к ним присоединиться. Он успел увидеть сигнальный экземпляр своей книги и покидал Францию, по его собственным словам, «в блеске популярности», которую принесли ему газетные статьи, возвещающие о его изгнании из страны. Депортация Кроули имела хотя и международный, но всё же не очень широкий резонанс. Тем не менее даже довольно скромная новозеландская The Star побеспокоилась о том, чтобы проинтервьюировать Кроули, чей взгляд на проблему был изложен подзаголовком «Чёрная магия отвергнута. Подвиги бывшего шпиона. Приказ покинуть Париж». В начале статьи кратко излагалась биография Кроули, в том числе говорилось, что «в Тибете он общался со святыми ламами», затем цитировалось объяснение Кроули, которое он дал по поводу своей «шпионской» деятельности в Америке, и обсуждалось, правы ли французские власти, обвиняющие Кроули в аморальном поведении. «Мне не было предъявлено никаких обвинений, — якобы сказал Кроули. — Моя возлюбленная была выдворена из страны. Ей объяснили, что власти оказывают ей большую услугу, разлучая её со мной. Когда она задала представителям французских властей вопрос, что они против меня имеют, ей ответили, что меня считают наркоторговцем, распространяющим кокаин. Но это смешно… Я живу в Париже уже семь лет. Всё это время я вёл мирную жизнь: днём писал, а вечерами играл в клубе в шахматы… То, что со мной произошло, можно сравнить с делом Дрейфуса». Статья заканчивалась цитатой из французской прессы, где говорилось о способности Кроули видеть сквозь стены, а также умении покидать собственное тело. Там упоминалось, что Кроули стал известен в 1911 году, когда Аугустус Джон написал его портрет (это были обрывки не вполне достоверных новостей, почерпнутых из материалов газеты Sunday Express за 1922 год), что Кроули подвергался нападкам за организацию Аббатства в Чефалу, «где, как рассказывают, проводились непристойные обряды», а также является автором «Дневника наркомана».
Может быть, Кроули и не был Дрейфусом, но теперь в нём видели скорее знаменитого оригинала, чем одиозную персону. Тот факт, что он позировал достигшему международной славы Аугустусу Джону, считался теперь более прочным основанием для репутации Кроули, чем вся его магическая деятельность и заявления о том, что он является тем самым учителем человечества, которого так долго ждал весь мир. Статья в Daily Sketch, напечатанная в 1929 году, изображала Кроули как очень умного человека, чья дурная слава стала следствием явного преувеличения. Благодаря таким людям, как Дриберг, Кроули иногда даже выходил в свет, где встречался с женщинами, подобными Нэнси Кунард. Говорили, что он прервал её-посередине разговора просьбой запечатлеть на её запястье свой знаменитый Змеиный Поцелуй. Она согласилась, и Кроули укусил её за запястье. Впоследствии она утверждала, что от укуса у неё началось заражение крови.