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