Опираясь на поддержку Гроссфогеля и Каца, Треппер стал налаживать знакомства с людьми, проявлявшими симпатию к советскому руководству или коммунистическим идеалам, и начал вербовать из них агентуру. Треппер получил под свой контроль и бельгийскую сеть «Красной капеллы», руководимую Гуревичем (Кентом), и в качестве французского коммерсанта неоднократно ездил в Париж.
Прежде чем начать свою разведывательную деятельность, Треппер стал готовить себе «прикрытие». Из Центра пришло указание организовать торговую фирму, которая могла бы служить нужным целям. За много лет до начала Второй мировой войны в различных западноевропейских странах уже были созданы фирмы прикрытия, так называемые теневые предприятия. Этот прием советские разведорганы позаимствовали из практики Первой мировой войны, которую с успехом использовали как Центральные державы, так и страны Сердечного согласия (Антанты).
Чтобы основать такую фирму, Треппер обратился к своему старому другу Леону Гроссфогелю, с которым познакомился еще в Палестине. Гроссфогель, бывший агент Коминтерна, начиная с 1929 года был сотрудником брюссельской фирмы «Король каучука» и в 1935 г. работал управляющим «The Excellent Raincoat Company».
В 1937 году Гроссфогель, живший в Бельгии с 1926 года, был освобожден от должности управляющего и назначен инспектором-коммивояжером фирмы. Показательно, что Треппер в этом же году снова встретился с Гроссфогелем. Год спустя Гроссфогель стал важной фигурой в долгосрочных планах Треппера, направленных против Великобритании, которая в то время была главной целью советской разведывательной деятельности в Западной Европе.
Гроссфогель впал в немилость у своих хозяев, владельцев фирмы «The Excellent Raincoat Company». Хотя они признавали его талант, и с одним из них, Луи Капеловицем, он даже породнился благодаря браку с его сестрой, хозяева фирмы знали о его симпатиях к коммунистам. Во время забастовки на их брюссельской фабрике в 1938 году Гроссфогель был арестован. После этого хозяева с облегчением приняли его предложение основать независимое или дочернее отделение фирмы. По существу, половина капитала фирмы (от 8 до 10 тыс. долларов) была переведена на счет новой фирмы, с тем чтобы половину доходов она отдавала основной фирме. Вторая половина шла самому Гроссфогелю. Директорами фирмы были Луи Капеловиц (шурин Гроссфогеля), Абрагам Лернер, Мозес Падавер и Жюль Жаспар. По существу, именно Треппер убедил Леона Гроссфогеля основать филиал. Возник он в 1938 году и стал известен как «The Foreign Excellent Raincoat Company». Наверняка Треппер получил поддержку ГРУ, когда уговаривал Гроссфогеля создать эту фирму. Руководителем нового концерна стал Гроссфогель, который должен был вести дела по экспорту дождевиков в Данию, Финляндию, Норвегию и Швецию (те страны, в которых Треппер намеревался создать опорные пункты для разведывательной работы, направленной против Великобритании).
После появления новой фирмы в деловых кругах Брюсселя распространился слух, что спонсором ее является богатый канадец Адам Миклер, который вложил в дело 10 тыс. американских долларов. Поэтому к созданию фирмы бельгийские власти отнеслись вполне благосклонно. По данным бельгийской полиции, некто Миклер вместе с женой и ребенком в марте 1939 г. приехал из Квебека и поселился в Брюсселе.
«Большой Шеф», как видно из его псевдонима, должен был стать главным руководителем сети. Он незамедлительно принялся осуществлять контроль над группами агентов, реорганизовал их и стал устанавливать аппаратуру, необходимую для радиосвязи. В его задачу входила проверка уже осуществленных другими офицерами разведки подготовительных мероприятий, расширение разведывательной сети и обеспечение прикрытия разведывательных заданий. С прибытием Треппера в Бельгию «Красная капелла» приобрела окончательный вид. В 1940 г. Треппер прочно стоял на обеих ногах. У бельгийских властей и знакомых коммерсантов создалось впечатление, что он намерен задержаться в Бельгии всего на два года и что лишь часть его капитала вложена в экспортную фирму. Тем временем он усердно вербовал агентуру для своей разведывательной сети.
Приблизительно в то самое время, когда Треппер приехал в Бельгию, Гроссфогель совершал поездку по странам Скандинавии с целью создания там отдельной фирмы – «The Foreign Excellent Raincoat Company». Но местные условия осложняли задачу создания филиалов необходимого типа. Один такой филиал появился лишь в Стокгольме. Руководство им было возложено на бельгийца по фамилии Белленс, которого рекомендовало бельгийское консульство в Швеции.