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