Впрочем, уже скоро выяснилось, что полиция безопасности, которая стремилась к самостоятельности, стала укреплять свое влияние и статус и в конце концов добилась положительного результата: «самим предпринимать аресты, обыски и изъятия без согласования с какими-либо другими инстанциями». Ей также предоставлялось право вести переговоры независимо от французской полиции. Впрочем, ТПП они были обязаны держать в курсе дела в том случае, если интересовавшая их проблема касалась этой службы. Однако о создании собственной информационной системы полиция безопасности, в отличие от ТПП, пока еще не могла и мечтать. Поэтому армейское управление — даже если ему это было необходимо — предпочитало не иметь с ней дело.
Через три месяца, в ноябре 1940 года, была открыта парижская служба полиции безопасности. Создавая собственную элиту СС в пределах полиции, гестапо в середине 30-х годов привлекало к своей деятельности молодых юристов, которые могли после окончания стажировки, получив солидные юридические знания, либо вернуться к прежней профессии, либо перейти на политическую работу. Курт Лишка вошел в этот элитный круг. Непреклонно следуя нацистской идее, он заслужил для себя в Париже славу отличного исполнителя.
Деятельность служебных инстанций во Франции в связи с малочисленностью личного состава была ограничена. Поэтому туда между 1940 годом и 1942 годом направили большое число сотрудников. Там, где их ранее было всего десять, стало двести. Расширялись филиалы в Бордо, Руа и Дижоне, а также в других городах. В противоположность армейскому командованию полиция безопасности могла непосредственно связываться с Виши и поэтому имела хоть зачастую и временное, но информационное превосходство.
Значение полиции безопасности постоянно росло, и область ее действий расширялась. При борьбе с коммунистическим подпольем она с самого начала контактировала с французской полицией. Для этой цели в Париже у нее имелись собственные уполномоченные при полицейской префектуре. Кроме того, она контактировала с французской тайной полицией в отношении немецких служащих. Полиция безопасности имела доступ к результатам дознаний и другим сведениям французской полиции, что давало ей возможность дискредитировать армейское командование, которое не владело такой информацией и выдавало ложные сведения о коммунистах и других подозрительных лицах.
Когда 21 августа 1941 года первый немецкий солдат стал жертвой покушения коммунистов — участников Сопротивления, полиция безопасности вступила с военными в более тесный контакт. Гитлер немедленно приказал провести устрашающие мероприятия, расстреливая заложников. Убедительные предупреждения военного командования о нежелательности применения «польских методов» во Франции расценивались в штаб-квартире фюрера как непозволительное благодушие, и авторитет военных был сильно подорван. Гитлер адекватно реагировал на такие факты, как покушения на немцев, принципиально отказываясь от предложений военных не расстреливать заложников и не проводить политики репрессий во Франции. Однако он выступал против того, чтобы расправы проводились там, где было совершено преступление, чтобы не вызывать возмущения среди населения.
Решение было найдено быстро. Так как указания полиции на необходимость проведения репрессий далеко не всегда исполнялись армейским командованием, в марте 1942 года во Францию был направлен высший руководитель СС и полиции бригадефюрер СС Карл Оберг (ХССПФ). Он получил права, которых не имела французская полиция, и располагал возможностью передавать отряды ТПП в региональные оперативные группы охранной полиции и СД. А они обладали собственными исполнительными органами с большими полномочиями, чем военные и полиция. Теперь исполнительная власть была полностью выведена из компетенции вермахта. 1 июня 1942 года Оберг приступил к своим обязанностям и стал подбирать аппарат ХССПФ.
Учреждение высшего органа полиции СС во Франции и назначение его руководителя было санкционировано Гиммлером уже в конце 1937 года как часть имперской обороны в военных округах. Сначала этот орган появился в Германии, а позднее — и за ее границами.