В течение двух лет, с апреля 1864 г. по май 1866 г., Штибер исколесил вдоль и поперек все провинции Австрии, которые должны были стать ареной военных действий. В одном небольшом селении, когда он прислушивался к разговору торговцев на постоялом дворе, его узнали. «Это — Штибер!» — гневно закричал один из присутствовавших, указывая на бывшего главу прусской тайной полиции. Ночью под охраной двух австрийских жандармов Штибер был доставлен на границу. Но в Берлин он вернулся не с пустыми руками. Прусское командование получило подробные сведения о состоянии вооруженных сил будущего противника — столь подробные, сколь возможно было добыть без кражи секретных документов австрийского генерального штаба.
На территории Австрии были созданы шпионские гнезда, и когда вскоре прусские войска двинулись в поход, в каждом селении они находили заранее' указанного им человека, который сообщал детальные сведения о положении неприятельских сил, о местных ресурсах продовольствия и фуража.
Бисмарк мог быть доволен. Он поручил Штиберу создать особую службу — формально для охраны жизни короля и министров, а в действительности выполнявшую функции контрразведки. Подобной специальной контрразведывательной службы в мирное время не имела еще ни одна европейская страна.
Штибер занялся также организацией военной цензуры и военной пропаганды для поддержания духа внутри страны и дезориентации противника.
В 1866 г. прусские войска в короткой кампании разгромили австрийскую армию. Бисмарк начал подготовку к войне против Франции, которая оставалась главным препятствием на пути к объединению Германии «железом и кровью» под прусским владычеством. Щедро снабженный деньгами, Штибер опутал Францию густой разведывательной сетью, подобной которой еще не знала история шпионажа. На Штибера по настоянию Бисмарка посыпались награды и почести, хотя высокородные генералы и третировали полицейского-выскочку. Штибер стал главой полиции. Даже король Вильгельм покаялся, что вначале не сумел оценить этого верноподданного человека, оказавшего столь большие услуги.
С сентября 1866 г. по октябрь 1869 г. Штибер четыре раза ездил во Францию. Он и его ближайшие помощники — поляк Зерницкий и баварец Кальтенбах — прожили во Франции более чем по году, методически организуя одну за другой локальные ячейки прусской шпионской организации. Постепенно стала действовать целая армия шпионов — по позднейшему хвастливому утверждению Штибера — в 30 тыс. или даже 40 тыс. человек (на деле — значительно меньше). В их числе якобы было 4—5 тыс. человек, замаскировавшихся под местных крестьян, торговцев, мелких служащих, 7—9 тыс. служанок кафе, ресторанов и отелей, 600—700 бывших прусских унтер-офицеров, разъезжавших по Франции под видом коммивояжеров или путешественников, которые сами добывали сведения или собирали их от других шпионов Штибера.