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