Однако жандармское рвение Штибера только увеличило к нему благосклонность короля, которому к тому же очень нравились ультрамонархические взгляды провокатора. В правительственных кругах острили: «Все у Штибера полицейское, даже фамилия». («Штибер» по-немецки — собака-ищейка.) А Фридрих Вильгельм с удовольствием каждый день заслушивал его длинные отчеты, которые состояли неизменно из двух частей: первая касалась «противоправительственной» активности революционеров, а вторая была посвящена… королевской свите и представителям прусского царствующего дома. О них Фридрих Вильгельм получал самые подробные сведения: от меню обеда до того, как в данный день складывались отношения братьев короля с их любовницами. С некоторого времени, как опытный царедворец,. Штибер к удовольствию Фридриха Вильгельма тактично стал передавать в закрытых конвертах отчеты о каждом из братьев короля.
В октябре 1854 г. король поручил Штиберу наладить шпионаж против Франции, Австрии и других государств. В марте 1855 г. прусский ландтаг выделил значительную сумму на финансирование шпионской службы, которую возглавлял Штибер.
Правда, потом, после помешательства короля, карьера Штибера прервалась на несколько лет. Он успел нажить много врагов, и, главное, его деятельность вызывала возмущение в широких кругах общества. Принц-регент (впоследствии король Вильгельм) считал благосклонность Фридриха Вильгельма к такому проходимцу, как Штибер, лишь еще одним свидетельством слабоумия своего предшественника. Штибера отдали под суд, но шпик ускользнул от наказания, утверждая, что все инкриминируемые ему незаконные деяния совершал по приказу Фридриха Вильгельма. Пойти на осуждение монарха прусский королевский суд, конечно, не мог, но Штиберу все же пришлось расстаться с государственной службой. Штибер даже уезжал в Россию, куда был приглашен для «консультации» в связи с реорганизацией царской тайной полиции. Однако и здесь Штибер «на всякий случай» собрал много сведений о состоянии русской армии, представлявших крупный интерес для прусского командования.
Тем временем в Пруссии взошла звезда Бисмарка. Штибер был представлен новому прусскому премьер-министру издателем подкупленной правительством газеты «Норддойче альгемайне цайтунг» Брассом, который был известен более под именем «великого пресмыкающегося». Теперь бывшему чиновнику недолго пришлось убеждать главу правительства, что он, Штибер, является весьма полезным человеком.
Бисмарк предложил Штиберу организовать разведывательную службу против Австрии, с которой Пруссия собиралась воевать. Штибер понял, что ему нужен крупный успех и притом достигнутый лично им самим. Только таким путем разжалованный полицейский чиновник мог рассчитывать на новую карьеру. Штибер отправился в Австрию и стал путешествовать по стране под личиной коммивояжера. А торговал он двумя не совсем схожими изделиями: иконами и порнографическими картинками. Разделив род человеческий на овец и козлищ, Штибер считал, что ему удастся прельстить любого одним из этих товаров, если не обоими сразу. Разъезжая по деревням и оживленно болтая со своими покупателями, прусский шпион в обмен на припасенные им городские новости умел незаметно выудить сведения о дислокации воинских частей, о расположении укреплений и казарм.