Оказавшись в непосредственной близости от стадиона, рота капитана Пуша почти каждый день играла в футбол или гандбол с представителями других воинских частей, но здесь связисты люфтваффе едва ли могли найти достойных соперников. Согласно имевшемуся распоряжению спортивные объединения вермахта не имели права встречаться с французскими командами, а потому поиск достойного противника был делом нелегким.
По этой причине «спортивная» рота Херрмана с превеликим удовольствием приняла приглашение, поступившее от АС «Рома», — спортивного союза итальянской диаспоры, которая проживала в Париже. Первый матч состоялся на стадионе «Парк принца» 31 июня 1940 года. С итальянской стороны на нем присутствовал консул Орландини. Херрман вспоминал об этом событии: «На величественном стадионе развевались имперские военные флаги и трехцветные знамена Италии. Из динамиков доносилась немецкая музыка.
В кассе в качестве билетеров, в студии у проигрывателя и микрофона комментатора находились служащие люфтваффе. Их также было очень много на трибунах». Однако в этом матче немцам не слишком повезло — они проиграли итальянцам со счетом 1:0. Немецкая сторона приписывала свое поражение тому обстоятельству, что в составе итальянской команды «находилось несколько игроков международного уровня из состава первой лиги».
Ответная встреча состоялась на том же самом стадионе 24 августа 1940 года. Тогда на трибунах собралось около 10 тысяч человек. Все они стали свидетелями победы немцев, которые одержали верх со счетом 3: 1. За эту победу команде 3-й роты связистов люфтваффе был вручен «Приз воздушного флота за высокие спортивные достижения». «Парижская газета» («Паризер цайтунг») в те дни сообщала: «Эта команда появилась на свет совершенно случайно. И столь же случайно она стала играть против итальянцев. Президент парижского клуба «Рома», в который входят итальянцы, живущие во французской столице, увидел, как тренируется рота связистов люфтваффе, и предложил организовать товарищеский матч».
Когда находившиеся в Париже немецкие оккупационные войска оказались централизованным образом втянутыми в спортивную жизнь, то несколько отличных футболистов (в том числе все еще находившиеся на территории Германии) обратились к Рихарду Херрману с просьбой принять их в свою команду. Так на свет появилась идея превратить команду 3-й роты связистов в «Зольдатенэльф Парижа» («Солдатскую футбольную команду Парижа»). Теперь для ее создания должны были учитываться не только связисты люфтваффе, но все рода войск. В итоге команда 3-й роты, которая, собственно, и стала основой для возникновения «Зольдатепэльфа Парижа», продолжила свое существование независимо от своего детища. Команда 3-й роты не раз принимала участие в соревнованиях, которые проводились среди команд оккупационных войск. Ей не раз приходилось одерживать громкие победы. Например, в 1942 году она выиграла первенство по футболу «Большого Парижа», в финале которого встречалась с командой штабной роты люфтваффе. Одновременно с футбольной при все той же 3-й роте была создана гандбольная команда. Ею также руководил Рихард Херрман, и аналогичным образом в первенстве по гандболу этой команде пришлось встречаться с представителями штабной роты. Связисты опять стали победителями.
Если команда 3-й роты связистов люфтваффе была постоянным образованием, то «Зольдатенэльфу Парижа» постоянно приходилось сталкиваться с тем, что ее состав менялся. В большинстве случаев для каждого нового матча приходилось находить новых игроков. Постоянными в команде были только четыре футболиста. Все они были обер-ефрейторами, служившими в 3-й роте связи: Борнеманн, Ганс Фикеншер Вильгельм Бликле и Остермайер. Чтобы обеспечить «Зольдатенэльф», являвшийся своего рода представительским проектом оккупационных властей, необходимыми игроками, приходилось заниматься поисками по всем западным оккупированным странам. Призыв в команду был почти обязательным. Наверное, единственным исключением являлся радист Фидерер. Являясь лучшим футболистом 3-го воздушного флота, он добровольно попросил о переводе в 3-ю роту связи. В остальном приходилось прибегать к своеобразной «спортивной мобилизации». В итоге в «Зольдатенэльфе Парижа» оказалось множество выдающихся футболистов международного уровня: Якоб «Якль» Штрайтле (клуб «Бавария», Мюнхен), Йозеф «Юпп» Рассельнберг (клуб «Бенрат», Дюссельдорф), Альберт Зинг (клуб «Кикерс», Штутгарт), Ганс «Хевдшен» Аппель (SV 92, Берлин), Карл Хоманн (клуб «Бенрат», Дюссельдорф), Фриц Вальтер (клуб «Кайзерлаутен»), Эрнст Виллимовски (PSV, Хемниц), а также игравшие за команды Нюрнберга братья Юбеляйн. Но, как правило, эти звезды очень недолгое время играли в Париже. Нередко сразу же после матча Рихарду Херрману приходилось искать им замену.
Если сравнивать «Зольдатенэльф Парижа» с другими футбольными командами, созданными на оккупированных территориях («Бургштерн Норис», «Красные истребители»), то «парижане» не были закреплены за какой-то определенной воинской частью. Рихард Херрман по своим связям запрашивал игроков и в рейхе, и в других подразделениях, причем не обязательно они были именно подразделениями люфтваффе. В итоге за три года ему удалось создать не просто эффективную футбольную команду, но своеобразное шоу. Проект Херрмана включал в себя кроме футболистов и гандболистов еще и эстрадный оркестр, а потому всей этой «военно-спортивной труппе» не раз приходилось давать представления для самых разнообразных оккупационных частей во многих городах. По большому счету проект «Зольдатенэльф Парижа» был рассчитан на прессу, а стало быть, был выгодным пропагандистским начинанием.
Если верить Рихарду Херрману, то идея преобразовать команду 3-й роты связистов в «Зольдатенэльф Парижа» принадлежала не ему самому, а спортивному журналисту Генриху «Хайни» Отту. Тот в период с 1941 по 1944 год был спортивным обозревателем «Паризер цайтунг», а после окончания Второй мировой войны стал редактором «Нового спорта», одной из видных спортивных газет ФРГ. У Отта была не простая политическая судьба. В 20-е годы он был активистом социал-демократической партии, но затем изменил свои взгляды. Буквально накануне прихода Гитлера к власти он вступил в НСДАП, а затем стал служащим СС. Херрман как организатор «Зольдатенэльфа» и Отт как пропагандист этого проекта часто встречались на спортивных матчах или же за обедом в редакции «Паризер цайтунг». Они тесно сотрудничали, пытаясь превратить спорт в некое средство развлечения для оккупационных войск. Поскольку материалы Отта печатались не только в «Паризер цайтунг», но в таких центральных изданиях, как «Кикер», «Футбол», а также сведения о них приводились в ежедневном обзоре армейской прессы, то среди читателей проект «Зольдатенэльф» стал популярным очень быстро. Это полностью устраивало Рихарда Херрмана, который хотел, чтобы его команда стала одной из ведущих в Западной Европе.
Чтобы лучше понять суть деятельности Генриха Отта, надо учитывать, что спортивные газеты могли использоваться в качестве своеобразного пристанища, где находили работу бывшие спортсмены. Журналисты, в прошлом являвшиеся атлетами, сами начинают способствовать развитию спорта. Они придают ему некий новый импульс. Генрих Отт являлся ярчайшим примером того, как журналистика не просто вмешивалась в спортивные дела, но фактически вела за собой спорт. У каждой из футбольных команд на оккупированных территориях имелась своя газета-покровитель. Если у «Зольдатенэльф Парижа» это была «Паризер цайтунг», то у «Бургштерна Норис» (немецкой команды, выступавшей на территории оккупированной Бельгии) это была «Брюсселер цайтунг» («Брюссельская газета»). Именно армейская и оккупационная пресса использовалась для того, чтобы вести поиск новых игроков. Именно пресса помогала обрабатывать все запросы, приходившие от бывших футболистов, которые хотели играть в Париже. Однако на первой стадии создания «Зольдатенэльфа» приходилось нередко прибегать к помощи Борнеманна, который в свое время выступал за известный в Германии клуб «Шальке». Проблема заключалась в том, что Рихард Херрман хоть и был спортсменом, но не был футболистом, а потому не всегда мог по достоинству оценить потенциал того или иного служащего. Более того, именно Борнеманн являлся фактическим тренером команды, а также фактическим организатором футбольных матчей.