Рано или поздно правда должна была выйти наружу. Но и здесь Штибер проявил холодный расчет и выдержку. В критический момент на его защиту встал король и назначил комиссаром полиции.
Штиберу было 32 года, и карьера его только начиналась. От чисто полицейских задач он перешел к решению политических вопросов, защищая устои государства от революционно настроенных граждан.
В Лондоне немецкие радикалы объединились вокруг Карла Маркса. Во время Всемирной выставки Штибер поехал в Великобританию, но эта поездка не была успешной. В 1851 году он посетил Париж под видом изгнанника. Социалисты доверчиво приняли его, сообщив имена доверенных лиц в Пруссии. Те вскоре были арестованы или бежали в Соединенные Штаты. Это была первая успешная акция адвоката Штибера на шпионском поприще.
В течение нескольких лет он боролся с марксистами и социалистами, перлюстрировал их переписку, все больше входя в доверие к прусскому королю. О работе по борьбе с революционными настроениями в Пруссии им была опубликована книга.
Как известно, неблагодарность — плата королей за услуги. После 13-летнего верного служения трону Штибер был смещен со своего поста, который занял регент, будущий король Вильгельм I. При нем к власти пришли бывшие противники Штибера, а сам он был привлечен к суду.
Защищался он с дьявольской хитростью, сумев доказать, что лишь выполнял поручения короля. Все свои интриги и предательства ему удалось представить как акции патриотизма. Старую лису не удалось поймать в курятнике, и трибунал признал его невиновным. Но должность комиссара полиции ему не вернули.
В это время он получил предложение от русского правительства организовать филиал полицейской службы за границей для преследования революционно-настроенных оппозиционеров царского режима. Штибер принял предложение, щедро оплаченное, и предпринял поездку по всей Европе.
Так им был организован филиал охранки, который просуществовал вплоть до революции 1917 года.
Работая на русского царя, Штибер оставался верным интересам Пруссии. В Петербурге он собирал конфиденциальную информацию, передавая ее в надежные руки у себя на родине. Он, как и прежде, ос-гавался ярым врагом либералов. Но Вильгельм I, короновавшийся в 1861 году, как и раньше, его ненавидел.
В 1863 году произошла важная встреча Штибера с Бисмарком, который высоко оценил гениальные способности бывшего комиссара в полицейском сыске, и 1863 год стал последним годом его отставки. Бисмарк, выступавший за гегемонию Пруссии в Европе, решил обновить прусскую армию, чтобы в военных операциях действовать наверняка. Ему надо было иметь точные сведения о военных возможностях Австрии. Выполнить эту работу было поручено Штиберу.
