Треппер любил хорошо пожить, однако его частная жизнь постоянно оставалась в тени. Он строго соблюдал методы конспиративной работы, и никто не мог сказать, чем именно он занимался. В общественных местах вел себя скромно и держался незаметно. Со своими подчиненными, многие из которых его буквально боготворили, был строг. Они верили всему, что он им говорил, и привыкли подчиняться ему.
Трепперу были свойственны организаторский талант и умение проникать в нужные слои общества. Он обладал даром давать точную оценку даже таким людям, чья прежняя жизнь была ему чужда. Благодаря многолетнему пребыванию во французской КП он сумел приобрести невероятно большое количество источников информации. При этом он получал щедрую финансовую поддержку и самостоятельно решал необходимые вопросы.
Бежав в июле 1940 г. после захвата немецкими войсками Голландии в Бельгию, а затем во Францию, Треппер успел приобрести достаточный опыт. Приехав в 1928 г. из Палестины, где в составе группы «Единство» вместе с арабами выступал против английской оккупации, в Париж, до 1932 г. он жил в нужде. Закончив разведывательную школу под Москвой, в 1936 г. Треппер вернулся во Францию в качестве руководителя советской разведывательной сети в Западной Европе. Первое его задание было чисто технического характера и никакого отношения к сбору информации в какой-то конкретной стране не имело.
С 1936 по 1938 г. Париж был как бы опорным пунктом Треппера. Именно там он работал над реорганизацией разведки во Франции, Бельгии, Англии и Скандинавии. В начале 1939 г. перебрался в Брюссель и под именем канадского бизнесмена Адама Миклера начал создавать агентурную сеть.
Летом 1940 г., вскоре после приезда во Францию, Треппер возобновил прямую связь с Москвой через советского военного атташе в Виши генерала Суслопарова. Вернувшись в Париж, он продолжал оставаться под контролем генерала и, разумеется с ведома Центра, получил задание организовать военную разведку.
Желая иметь руки свободными, Леопольд Треппер отправил жену Любовь Бройде и сына в Советский Союз. Но свято место пусто не бывает. В марте 1941 г. Джорджи де Винтер, его возлюбленная, вместе с сыном Патриком, которого Треппер считал своим, приехали в Париж и стали жить с ним.
Помощниками Треппера в Париже были Леон Гроссфогель и Хиллель Кац, которых он знал по Палестине. Хотя Хиллель Кац и не был руководителем группы, но под псевдонимом «Андре Дюбуа» или «Маленький Андре», в качестве секретаря Леопольда Треппера он играл существенную роль в операциях «Красной капеллы» (сам Треппер называл ее «Красным оркестром»). Гроссфогель, основавший фирму прикрытия «The Foreign Excellent Raincoat Company», тесно сотрудничал с Треппером в Брюсселе.
Опираясь на поддержку Гроссфогеля и Каца, Треппер стал налаживать знакомства с людьми, проявлявшими симпатию к советскому руководству или коммунистическим идеалам, и начал вербовать из них агентуру. Треппер получил под свой контроль и бельгийскую сеть «Красной капеллы», руководимую Гуревичем (Кентом), и в качестве французского коммерсанта неоднократно ездил в Париж.
Прежде чем начать свою разведывательную деятельность, Треппер стал готовить себе «прикрытие». Из Центра пришло указание организовать торговую фирму, которая могла бы служить нужным целям. За много лет до начала Второй мировой войны в различных западноевропейских странах уже были созданы фирмы прикрытия, так называемые теневые предприятия. Этот прием советские разведорганы позаимствовали из практики Первой мировой войны, которую с успехом использовали как Центральные державы, так и страны Сердечного согласия (Антанты).
Чтобы основать такую фирму, Треппер обратился к своему старому другу Леону Гроссфогелю, с которым познакомился еще в Палестине. Гроссфогель, бывший агент Коминтерна, начиная с 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». Но местные условия осложняли задачу создания филиалов необходимого типа. Один такой филиал появился лишь в Стокгольме. Руководство им было возложено на бельгийца по фамилии Белленс, которого рекомендовало бельгийское консульство в Швеции.
Дела у фирмы шли гладко; местные законы ею добросовестно соблюдались и поддерживались постоянные контакты с местными властями. Треппер полагал, что лицам, занятым сугубо деловой стороной деятельности фирмы, незачем знать о подлинных целях ее создания. Офицеры-разведчики, присланные или рекомендованные Москвою, должны первыми войти в игру после того, как фирма окончательно обоснуется. Агенты должны устраиваться в ней в качестве акционеров, управляющих или заведующих отделами. Однако в связи с угрозой войны, Москва была вынуждена отказаться от первоначальных планов и сразу же приступить к приему разведданных.