В мае 1932 года над шпионской деятельностью Сосновского нависла угроза, и только небрежность абвера спасла его от провала. Газета «Берлинер трибюне» 10 мая 1932 года опубликовала материал под заголовком «Кто такой ротмистр Сосновский? Прибыл ли он с секретной миссией? Его отношения с Бенитой фон Ф.». Эту статью написала знакомая ротмистра графиня фон Бохольц, которая познакомилась в Берлине с родителями Сосновского и была удивлена их скромным буржуазным образом жизни. Сосновский всегда утверждал, что он происходит из очень богатой аристократической семьи, владевшей замком и огромными земельными угодьями, и это позволяет ему роскошно жить в немецкой столице.

В своей статье графиня указывает на весьма скромный образ жизни родителей Сосновского, упоминая в то же время о дорогих подарках, преподнесённых им своей возлюбленной Бените фон Фалькенхайн, которая происходила из весьма почтенной офицерской семьи. Графиня хотела, чтобы о её разоблачениях узнали компетентные лица, поэтому она лично направила два экземпляра газеты в военное министерство. Однако там к статье отнеслись как к обычной сплетне, которыми переполнены бульварные газеты, и отправили её в архив. Тогда графиня обратилась в полицию, но это также не дало никаких результатов.

Знакомые Сосновского, узнавшие о расследовании, обратили всю историю в шутку и стали приветствовать ротмистра словами: «Добрый день, герр шпион!» В ответ он сдержанно улыбался и говорил: «Вот так и приходит слава». Рассказам о богатстве и аристократическом происхождении его родителей уже мало кто верил, тем не менее ещё два года после публикации статьи германские спецслужбы не проявляли к Сосновскому никакого интереса.

7 сентября 1933 года швейцар польского посольства в Берлине Леопольд Лангер был задержан в помещении почтового отделения в Шарлоттенбурге — он переводил 100 марок польскому агенту Вальтеру Кудзиерскому. В дальнейшем оказалось, что некто Зелинский, сменщик Лангера, переводил деньги агентам на адреса подставных лиц. На следующий день после ареста Лангера, его сменщика, который в тот момент находился в больнице святой Елизаветы, навестил человек, представившийся тестем. После посещения состояние больного резко ухудшилось, а на следующий день он умер.

Берлинские газеты выходят под аршинными заголовками типа «Разоблачение польской шпионской сети». Узнав об этом, Бенита немедленно позвонила Ренате и попросила её прийти. Они обе (и не без основания) боялись, что Зелинский перед смертью выдал агентурную сеть Сосновского.

В тот день Рената вернулась домой поздним вечером, там её ждал приятель доктор Грузе. Она была настолько взволнованна, что Грузе стал настойчиво выяснять, в чём причина такого состояния. У Ренаты началась истерика, и она бессвязно объяснила приятелю, что никогда не сможет загладить свою вину, и обещала ему немедленно порвать все связи с Сосновским и Бенитой, после чего попросила Грузе уйти. Через пять месяцев Рената фон Натцмер уволилась из военного министерства.

Осенью 1933 года Сосновскому позвонили из госпиталя святого Франциска. Там лежала одна из его бывших любовниц, Мари де Камп, состояние которой было крайне тяжёлым. Мари хотела срочно поговорить с ротмистром. Он немедленно отправился к смертельно больной даме, которая сообщила, что абвер недавно поручил ей собрать доказательства его разведывательной деятельности. Она посоветовала ему держаться подальше от Ксении Хойер и обер-лейтенанта фон Флотова. Над Сосновским явно сгущались тучи, но он не прекратил своей деятельности.

В начале октября 1933 года он сопровождает в Будапешт известную актрису Тину Эйлерс. Истинной целью его поездки была встреча с находившейся в то время в Польше сотрудницей берлинской резидентуры Марией Рунге. Условной телеграммой он назначил ей встречу в Будапеште, так как ситуация была опасной.

В будапештском отеле «Ройял» Сосновский познакомился с танцовщицей Леа Ньяко. В действительности её звали Леа Роза Крузе, она была внебрачной дочерью актёра. Леа родилась в 1908 году в Гамбурге и с раннего детства занималась танцами, её эстрадная карьера началась в одиннадцать лет. У неё была эффектная внешность, а чёрные волосы и смуглая кожа придавали танцовщице восточный колорит, что нравилось мужчинам. Со временем к ней пришла громкая и несколько скандальная слава, одно время она танцевала при дворе императора Эфиопии.

Сосновский сказал, что у него обширные связи в кинематографическом мире и предложил Леа устроить ей роль в каком-нибудь фильме. Разумеется, он начал ухаживать за ней, и через некоторое время Леа была покорена. Возвратившись в Берлин, Сосновский отправил ей чек на солидную сумму и пригласил приехать к нему. Оказавшись в Берлине, Леа узнала, что никаких съёмок в ближайшее время не предвидится, таким образом она попадает в полную зависимость от ротмистра. Чтобы сгладить разочарование танцовщицы, он устроил светский раут, на котором присутствовали многие дипломаты и деятели искусств. Леа продемонстрировала им свои таланты, но и после этого никто не спешил предложить ей роль.

Спустя некоторое время Леа поняла, что она далеко не единственная подруга галантного ротмистра. Однажды он пообещал сделать из неё вторую Мата Хари, что можно было истолковать двояко. А в конце ноября 1933 года вернувшийся после ночной попойки Сосновский стал туманно намекать ей на род своих занятий. Об этих намёках Леа рассказала близкому другу своей матери, владельцу типографии Штернгейму. Он сказал, что эти слова, конечно, отнюдь не обязательно свидетельствуют о том, что Сосновский — шпион, но посоветовал ей вести себя очень осторожно. Она уже целую неделю не получала от Сосновского денег, и теперь ей пришлось вместе с матерью переехать из пансионата в скромные меблированные комнаты.

В середине декабря 1933 года Сосновский решил предложить своей новой знакомой заняться шпионской деятельностью. Он, в частности, аргументировал это тем, что Леа — не немка, поэтому соображения патриотического характера не должны останавливать её. Она быстро согласилась, но уже тогда решила предать Сосновского.

Спустя четыре дня Сосновский сказал Леа, что будет выплачивать ей 1000 рейхсмарок в месяц. Она, безусловно, очень нуждалась в деньгах, а на её замечание, что занятие шпионажем опасно, он ответил, что это ещё и очень увлекательно.

Леа получила псевдоним Z-31 Антуанетта. Сосновский попросил её вести светский образ жизни, в частности, ежемесячно устраивать два приёма. А чтобы не вызвать подозрений относительно столь резкой смены образа жизни, она должна была по-прежнему выступать на сцене и делать эстрадную карьеру. Любопытно, что ротмистр не ограничивался устными инструкциями и дал ей изрядное количество книг и брошюр о шпионаже.

Светская жизнь требовала апартаментов, и 15 декабря 1933 года Леа вместе с матерью переехала в роскошную четырёхкомнатную квартиру на Халензее, которая раньше принадлежала актрисе Тине Эйлерс. Но щедрое вознаграждение отнюдь не изменило её планов, вызванных ревностью. О том, что она стала агентом Сосновского, Леа на всякий случай рассказала Штернгейму. Он немедленно переговорил об этом со своим старым товарищем, который служил в полиции и имел звание генерала. Тот, в свою очередь, сообщил эту новость гестапо и абверу. Капитан-лейтенант Протце, руководитель группы III-F управления абвера, занимающегося контрразведкой, установил контакт с Леа. Он приказал ей регулярно сообщать ему обо всех связях Сосновского и никому ничего не рассказывать.

Но Леа уже начала жалеть о своём решении, продиктованном ревностью, и рассказала Сосновскому о встрече с немецким контрразведчиком. С её помощью он передал в руки германской контрразведки свои заметки, телеграммы, финансовые документы и фотографии, которые были подлинными, но никоим образом не могли его скомпрометировать.

Леа даже несколько раз устраивала у себя дома встречи Сосновского с дамой, называющей себя Минни Ульрих Протце, которую в действительности звали Лена Скродцки. Она была секретаршей Протце, и ей было поручено следить за ротмистром. Они непринуждённо беседовали об искусстве и политике, и Лена даже не подозревала о том, что Сосновский прекрасно осведомлён о её миссии.