Он отправился в Австрию как коммивояжер. Продавая товары, он перемещался по стране, посещал гарнизоны, выведывая нужную информацию. Данные, которые он собрал и привез, были настолько точными, что Пруссия подготовилась к войне, как к параду. 3 июля 1866 года Австрия потерпела поражение, забыв и думать о немецких территориях.
Бисмарк выиграл свою партию. Штибер с его помощью преодолел многолетнюю отставку и был назначен начальником Генерального штаба Пруссии. Он был награжден и в течение ряда лет был губернатором Моравии. Кроме того он отвечал за безопасность короля и других важных деятелей государства. Заведуя архивами Генштаба, он предотвращал утечку информации.
Достигнув такой власти и полномочий, Штибер создал первую службу немецкой контрразведки и военную цензуру. Он распустил агентство Рейтер и некоторые другие агентства печати, сделав своего ставленника д-ра Вольфа полуофициальным представителем печати. С одобрения Бисмарка он организовал Центральное бюро информации, которое собирало и анализировало всю информацию о военных действиях, воздействовало на моральный дух прусской армии, влияло на общественное мнение в Европе.
За все эти заслуги Бисмарк назначил Штибера личным советником и начальником немецкой военной полиции.
Правивший в это время во Франции Наполеон III верил в победу Австрии и мечтал дать Пруссии урок. Но Бисмарк знал мощь созданной им армии и верил в нее. Он спокойно принял вызов, брошенный ему Францией, поручив, как всегда, Штиберу точно разведать численность французских войск и новые виды вооружения.
Глава шпионской службы Пруссии вместе с двумя помощниками полтора года колесил по Франции, все подмечая, вербуя агентов на местах, и вернулся на родину с тремя баулами секретной документации. Прусский Генштаб был настолько хорошо информирован им о французских войсках и предполагаемой военной тактике, что подавил противника в несколько недель.
Число агентов, завербованных Штибером во Франции, превышало 40 тысяч. Имперская полиция при Наполеоне III больше занималась политическими преступлениями и оппозицией, упустив из виду работу по контрразведке. В это время под началом Штибера работали 200 тысяч агентов военной полиции.
И сейчас поражает та работа, которую провел Штибер при подготовке прусского наступления: он контролировал все ресурсы на территории противника, дороги, военные объекты. При наступлении прусские войска знали по именам всех поставщиков продовольствия для солдат и фуража для коней. Налоговая инспекция Пруссии точно знала, с кого и сколько собирать налогов. Прусская военная полиция выносила смертные приговоры саботажникам на местах. Действия французской военной полиции были нейтрализованы.
В Версале, где было подписано перемирие, Штибер действовал независимо от военных властей, подчиняясь только приказам короля и Бисмарка. При подписании перемирия с прусским канцлером Жюль Фавр, который вел переговоры со стороны Франции, остановился в Версале в ставке Штибера. Штибер вел себя с ним скромно, как слуга, сообщая Бисмарку о французском госте всю информацию, выуженную из его писем и сообщений. Так что Пруссия точно знала границы своих возможных претензий.
Третья республика после поражения стала готовиться к реваншу.
Бисмарк поручил Штиберу организовать шпионскую сеть во Франции. Но на этот раз немцы уже не могли так свободно и безнаказанно работать на чужой территории, как до войны. Поэтому они вербовали себе на службу людей через швейцарских агентов и в пограничных зонах, где проживало много немцев. К 1880 году было завербовано более тысячи агентов, работавших на железных дорогах и в администрации городов. Оплачивались услуги агентов весьма скромно.
Во Франции в это время разразился скандал, к которому Штибер имел косвенное отношение. Любовницей французского генерала (исси была немецкая аристократка баронесса Каулла. Генерал занимал пост военного министра, принимал ответственные решения; являясь членом Генштаба, знал о решениях правительства. А красавица-баронесса была агентом Штибера. Скандал проник в прессу, вызвал негодование публики. Генерал подал в отставку. Во Франции началась охота за немецкими шпионами. Под подозрение брались все, кто говорил по-немецки.
Гениальный Штибер нашел выход — во Франции стали открывать роскошные гостиницы, нашпигованные немецкими агентами. Влиятельных клиентов ублажали — потом шантажировали. Были открыты гостиницы подобного рода и в Берлине, которые посещали французские аристократы. В одной из таких гостиниц с помощью соблазнительниц-агентов было получено много секретных сведений. Информаторы Штибера были и в самой императорской семье.