Изображая из себя либерала, Штибер втирался в либеральную среду, провоцировал своих «друзей» на выступление против режима, а затем выдавал их. Однажды он шёл во главе демонстрации, выкрикивавшей мятежные лозунги против короля Фридриха Вильгельма Прусского, трусливого и слабоумного (позже этот король был отстранён от власти и помещён в психиатрическую клинику). Когда демонстрация приблизилась к королю, тот трясся от страха, но Штибер каким-то образом умудрился пробраться к нему и шепнуть на ухо: «Не бойтесь, ваше величество, я с вами, всё будет в порядке!» Король был так счастлив, что вскоре назначил Штибера начальником своей секретной полиции.
Ещё будучи адвокатом, Штибер стремился завоевать доверие либералов, защищал их в суде, выступал с громкими прогрессивными речами. Кроме того, он небезуспешно провёл дела по защите трёх тысяч уголовных преступников.
Успеху защиты способствовало то, что являясь редактором полицейского журнала, он был вхож в министерство полиции и знакомился с данными, которые полиция собирала для предъявления в суде против его клиентов. Не знавшие об этом судьи и публика поражались его проницательности и уму. Знакомство и дружбу с уголовниками Штибер затем не раз обращал в свою пользу.
После отстранения от власти короля Фридриха Вильгельма регентом, а затем и королём стал Вильгельм I, который снял Штибера с поста начальника полиции, и он оказался в опале. Более того, его предали суду за провокации и шпионаж, которыми он занимался. Но Штибер вывернулся, сумев доказать, что провоцировал, шпионил и выдавал по прямому распоряжению бывшего короля. Суд оправдал его. Правда, всё равно не был восстановлен в должности. Штибер не растерялся и направил свои стопы в Петербург. Там он принял участие в организации службы, которая просуществовала до 1917 года как Зарубежный отдел русской охранки. В Петербурге Штибер одновременно шпионил в пользу Германии.
Настоящая разведывательная работа Штибера началась после его знакомства с канцлером Бисмарком.
Первой успешной акцией Штибера было похищение его агентом Борманом (по заданию Бисмарка) важных документов у представителя Австрии в Союзном сейме Германского союза барона Прокеш-Остена. Это дало возможность Бисмарку скомпрометировать своего противника и добиться его отзыва.
После этого Бисмарк, готовивший войну против Австрии, поручил Штиберу изучить военный потенциал этой страны.
Отправившись в Австрию под видом странствующего торговца, он приобрёл лошадь и бричку, которую нагрузил лёгким товаром — дешёвыми статуэтками святых угодников, иконами и порнографическими картинками. Ни разу не заподозренный ни в чём полицией, Штибер, разыгрывая из себя «рубаху-парня», месяцами вращался в среде гражданских и военных австрийцев, выуживая сведения, которые обилием и точностью своих деталей поразили даже начальника генерального штаба прусской армии фон Мольтке. С помощью этих данных Пруссия в 1865 году разгромила австрийские войска и положила конец влиянию Австрии на Союз германских государств.
После этой победы Штибер стал руководителем отряда тайной полиции, созданной Бисмарком для обслуживания главного штаба.
Штабные дворяне, презиравшие шпионов, не пустили Штибера в офицерскую столовую. Тогда Бисмарк пригласил его к своему столу. Кроме того, он предложил Мольтке наградить Штибера орденом за отличную работу.
Мольтке пожаловал ему медаль, но после вручения извинился перед коллегами, что наградил презираемого ими человека. В ответ Бисмарк назначил Штибера губернатором Брюнна (Брно), столицы Моравии в период прусской оккупации.
По просьбе Бисмарка и при его поддержке Штибер заложил основы германской контрразведки. Он ввёл строгую цензуру всех писем и телеграмм, поступавших с фронта. С целью поднятия духа армии и населения он организовал Центральное информационное бюро. В ежедневных сводках оно сообщало о тяжёлых потерях врага, о панике, царящей в его рядах, о болезнях, недостатке боеприпасов, о раздорах. Этой тенденциозной информацией Штибер наводнял не только Германию, но и другие европейские страны. Он выдворил из Германии крупнейшее телеграфное агентство Рейтер, но вскоре обнаружил, что филиал агентства начал свою деятельность в Берлине. С ним он также быстро расправился, организовав в Берлине полуофициальное агентство доктора Вольфа, которое, в отличие от Рейтера, снабжалось правительственной и первоочерёдной информацией.