Учитывая его позднейшую руководящую роль в развитии военного шпионажа, контршпионажа и техники секретной службы, интересно проследить, как он провел годы своих вынужденных каникул (1858–1863), когда регент Пруссии обрек его на жизнь частного лица. Штибер и в эти годы не сидел без дела, а приступил к реорганизации секретной полицейской службы русского царя. В свое время он безболезненно ликвидировал скандал, в котором была замешана жена русского атташе в Берлине. Об этом его умении действовать в обстоятельствах, требующих особой деликатности, вспомнили в России как раз тогда, когда он подыскивал службу за границей. Штибер не остался в Петербурге, но получил предложение разработать систему, которая дала бы возможность царским агентам выслеживать и арестовывать преступников, бежавших из России. Ему назначили жалование и выдали крупную сумму на расходы по слежке за уголовными и главным образом политическими преступниками и вообще всеми, находившимися в оппозиции к царскому правительству.
Следовательно, именно Штибер фактически создал систему зарубежной слежки, которая существовала до 1917 года как иностранный отдел российской охранки.
Но и в эти годы, находясь в немилости у себя на родине, он не прекращал шпионажа в пользу Пруссии. В течение всего времени работы по найму у русских властей он тщательно собирал сведения о России и союзных ей странах.
Все это продолжалось до тех пор, пока в один знаменательный для Штибера день его не представили Отто фон Бисмарку.
Экс-комиссара полиции представил Бисмарку газетный магнат Брасс, основатель «Норддейче Альгемайне Цейтунг»; тот рекомендовал Штибера, несмотря на его непопулярность у регента, ставшего королем. Так сошлись пути двух крупнейших конспираторов, взаимная связь которых прекратилась лишь после смерти одного из них и списания в тираж другого.
В это время Бисмарк готовил свой первый большой ход на тевтонской шахматной доске. Он решил, что разгром Австрии мог произвести нужный эффект и послужить толчком к созданию новой империи. Новая прусская армия была весьма боеспособна, находилась в состоянии полной готовности и, несомненно, превосходила австрийскую; но осторожность требовала тщательной проверки готовности Австрии к войне. Бисмарк предложил Штиберу взять на себя предварительное обследование военного потенциала Австрии, и шпион охотно принял поручение. Он заявил, что в состоянии сделать это единолично. Отправившись в Австрию под видом странствующего торговца, он обзавелся лошадью и бричкой, которую нагрузил ходовым товаром — дешевыми статуэтками святых угодников и порнографическими картинками.