Осенью 1933 года Сосновскому позвонили из госпиталя святого Франциска. Там лежала одна из его бывших любовниц, Мари де Камп, состояние которой было крайне тяжёлым. Мари хотела срочно поговорить с ротмистром. Он немедленно отправился к смертельно больной даме, которая сообщила, что абвер недавно поручил ей собрать доказательства его разведывательной деятельности. Она посоветовала ему держаться подальше от Ксении Хойер и обер-лейтенанта фон Флотова. Над Сосновским явно сгущались тучи, но он не прекратил своей деятельности.
В начале октября 1933 года он сопровождает в Будапешт известную актрису Тину Эйлерс. Истинной целью его поездки была встреча с находившейся в то время в Польше сотрудницей берлинской резидентуры Марией Рунге. Условной телеграммой он назначил ей встречу в Будапеште, так как ситуация была опасной.
В будапештском отеле «Ройял» Сосновский познакомился с танцовщицей Леа Ньяко. В действительности её звали Леа Роза Крузе, она была внебрачной дочерью актёра. Леа родилась в 1908 году в Гамбурге и с раннего детства занималась танцами, её эстрадная карьера началась в одиннадцать лет. У неё была эффектная внешность, а чёрные волосы и смуглая кожа придавали танцовщице восточный колорит, что нравилось мужчинам. Со временем к ней пришла громкая и несколько скандальная слава, одно время она танцевала при дворе императора Эфиопии.
Сосновский сказал, что у него обширные связи в кинематографическом мире и предложил Леа устроить ей роль в каком-нибудь фильме. Разумеется, он начал ухаживать за ней, и через некоторое время Леа была покорена. Возвратившись в Берлин, Сосновский отправил ей чек на солидную сумму и пригласил приехать к нему. Оказавшись в Берлине, Леа узнала, что никаких съёмок в ближайшее время не предвидится, таким образом она попадает в полную зависимость от ротмистра. Чтобы сгладить разочарование танцовщицы, он устроил светский раут, на котором присутствовали многие дипломаты и деятели искусств. Леа продемонстрировала им свои таланты, но и после этого никто не спешил предложить ей роль.
Спустя некоторое время Леа поняла, что она далеко не единственная подруга галантного ротмистра. Однажды он пообещал сделать из неё вторую Мата Хари, что можно было истолковать двояко. А в конце ноября 1933 года вернувшийся после ночной попойки Сосновский стал туманно намекать ей на род своих занятий. Об этих намёках Леа рассказала близкому другу своей матери, владельцу типографии Штернгейму. Он сказал, что эти слова, конечно, отнюдь не обязательно свидетельствуют о том, что Сосновский — шпион, но посоветовал ей вести себя очень осторожно. Она уже целую неделю не получала от Сосновского денег, и теперь ей пришлось вместе с матерью переехать из пансионата в скромные меблированные комнаты.
В середине декабря 1933 года Сосновский решил предложить своей новой знакомой заняться шпионской деятельностью. Он, в частности, аргументировал это тем, что Леа — не немка, поэтому соображения патриотического характера не должны останавливать её. Она быстро согласилась, но уже тогда решила предать Сосновского.
Спустя четыре дня Сосновский сказал Леа, что будет выплачивать ей 1000 рейхсмарок в месяц. Она, безусловно, очень нуждалась в деньгах, а на её замечание, что занятие шпионажем опасно, он ответил, что это ещё и очень увлекательно.
Леа получила псевдоним Z-31 Антуанетта. Сосновский попросил её вести светский образ жизни, в частности, ежемесячно устраивать два приёма. А чтобы не вызвать подозрений относительно столь резкой смены образа жизни, она должна была по-прежнему выступать на сцене и делать эстрадную карьеру. Любопытно, что ротмистр не ограничивался устными инструкциями и дал ей изрядное количество книг и брошюр о шпионаже.
Светская жизнь требовала апартаментов, и 15 декабря 1933 года Леа вместе с матерью переехала в роскошную четырёхкомнатную квартиру на Халензее, которая раньше принадлежала актрисе Тине Эйлерс. Но щедрое вознаграждение отнюдь не изменило её планов, вызванных ревностью. О том, что она стала агентом Сосновского, Леа на всякий случай рассказала Штернгейму. Он немедленно переговорил об этом со своим старым товарищем, который служил в полиции и имел звание генерала. Тот, в свою очередь, сообщил эту новость гестапо и абверу. Капитан-лейтенант Протце, руководитель группы III-F управления абвера, занимающегося контрразведкой, установил контакт с Леа. Он приказал ей регулярно сообщать ему обо всех связях Сосновского и никому ничего не рассказывать.