В Париже Штибер организовал филиал берлинского страхового общества «Виктория», все служащие и агенты которого были прусскими офицерами в запасе. Он просуществовал до 1914 года. Приблизительно каждые полгода здесь менялся штат сотрудников, но ни один из них не возвращался в Берлин, пока не использовал полученного отпуска, разъезжая по восточным департаментам Франции.

Именно Штибер ввёл в состав агентов «отставного офицера и дворянина», сделав для них престижной ту службу, которую в прошлом презирали и которой чурались. Князь Отто Гохберг, отпрыск древнего и знатного рода, но карточный шулер, стал одним из полезнейших агентов Штибера. Он применял в шпионаже те же грязные приёмы, которыми обирал своих приятелей офицеров. Особенно часто услугами людей такого рода Штибер стал пользоваться после 1871 года.

К числу разведывательных «подвигов» Штибера можно отнести ещё одну провокацию — «раскрытие» им так называемого «немецко-французского заговора в Париже», целью которого было скомпрометировать созданный Марксом и Энгельсом «Союз коммунистов». Когда судебное следствие не нашло никаких улик против «Союза коммунистов», Штибер, действуя по заданию прусского правительства и прибегнув к помощи грубо подделанных фальшивок, инспирировал судебный процесс, вошедший в историю как «Кёльнский процесс коммунистов». В результате энергичной разоблачительной деятельности Маркса и Энгельса судебная комедия с треском провалилась.

В жизни Штибера было ещё немало удач, поражений, провокаций и предательств. Он скончался в 1892 году и был торжественно похоронен прусским правительством.