Успеху защиты способствовало то, что являясь редактором полицейского журнала, он был вхож в министерство полиции и знакомился с данными, которые полиция собирала для предъявления в суде против его клиентов. Не знавшие об этом судьи и публика поражались его проницательности и уму. Знакомство и дружбу с уголовниками Штибер затем не раз обращал в свою пользу.

После отстранения от власти короля Фридриха Вильгельма регентом, а затем и королём стал Вильгельм I, который снял Штибера с поста начальника полиции, и он оказался в опале. Более того, его предали суду за провокации и шпионаж, которыми он занимался. Но Штибер вывернулся, сумев доказать, что провоцировал, шпионил и выдавал по прямому распоряжению бывшего короля. Суд оправдал его. Правда, всё равно не был восстановлен в должности. Штибер не растерялся и направил свои стопы в Петербург. Там он принял участие в организации службы, которая просуществовала до 1917 года как Зарубежный отдел русской охранки. В Петербурге Штибер одновременно шпионил в пользу Германии.

Настоящая разведывательная работа Штибера началась после его знакомства с канцлером Бисмарком.

Первой успешной акцией Штибера было похищение его агентом Борманом (по заданию Бисмарка) важных документов у представителя Австрии в Союзном сейме Германского союза барона Прокеш-Остена. Это дало возможность Бисмарку скомпрометировать своего противника и добиться его отзыва.

После этого Бисмарк, готовивший войну против Австрии, поручил Штиберу изучить военный потенциал этой страны.

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