Заслуги Штибера не остались без высочайшего внимания. Король Пруссии Вильгельм I, ещё недавно относившийся к Штиберу с недоверием, стал называть его своим «плохо понятым и недостаточно оценённым подданным» и тайным агентом, заслуживающим не только золота, но и общественного почёта и военных отличий. Штибер был произведён в ранг тайного советника.
После войны с Австрией Бисмарк начал готовить другую — с Францией.
Всемирная выставка 1867 года привлекла в Париж многих монархов, среди которых был и российский император Александр II. Штибера командировали во Францию накануне визита туда русского царя с целью сорвать подписание российско-французского союзного договора.
И тут Штиберу помог случай. От своих агентов он узнал о готовящемся покушении на русского царя. Как гость и возможный союзник Наполеона III, царь должен был присутствовать на параде в его честь, и именно там некий поляк по фамилии Березовский собирался совершить покушение. Зная об этом, Штибер не поставил в известность французскую полицию. Он был уверен, что в случае удачного покушения союз России и Франции будет сорван.
На Александра II действительно было совершено покушение, но пуля террориста прострелила лишь ухо лошади шталмейстера, который ехал возле царя. Березовский был схвачен. Его судили, однако наказание оказалось столь мягким, что русский царь был разгневан этим, и подписание договора не состоялось. Теперь путь для германских войск был открыт.
Одним из важнейших приоритетов военной стратегии было качество оружия. Прусское игольчатое ружьё считалось в то время лучшим в Европе. В ответ французы придумали митральезу, которая держалась в секрете. В 1868 году Штибер с двумя главными подручными прибыл во Францию где полтора года шпионил и выслеживал. За это время шпионская троица переслала в Берлин множество своих шифрованных донесений, устраивала на жительство во Франции множество шпионов, а отправляясь на родину перед войной, везла материалы в трёх чемоданах. Впоследствии Штибер хвастался тем, что имел в этой стране сорок тысяч шпионов. Это, конечно, преувеличение, но около десяти—пятнадцати тысяч агентов у него, вероятно, имелось.
Штибер подготовил вторжение во Францию с немецкой пунктуальностью. В центре его внимания были дороги, реки, мосты, арсеналы, запасные склады и линии связи. Но он также усиленно интересовался и населением, торговлей, экономикой, политикой, моральным состоянием французов.
Сведения были настолько достоверными, что после начала вторжения немецкие интенданты точно знали, сколько и у кого из крестьян и помещиков можно реквизировать для нужд немецкой армии. А если кто-либо из них заявлял, что у него мяса, хлеба или кур меньше, чем с него требуют, ему предъявляли два листка бумаги. На одном стояли точные данные о его хозяйстве и о том, сколько он должен отдать, а на другом — незаполненный приказ о повешении. Ему предлагалось выбирать. Конечно, он выбирал первый вариант.
Немцы проявили себя как жестокие завоеватели. Они пытали, вешали и казнили жителей только за то, что те разглядывали поезда с боеприпасами или кавалерийские колонны.
Штибер, высоко оценивая свои заслуги и положение в оккупированной Франции, совершенно распоясался, издевался не только над французами, но и над немецкими офицерами, за что удостоился всеобщей ненависти и презрения.
Но во время мирных переговоров он снова оказался в тени. Теперь он исполнял роль слуги французского делегата Жюля Фавра и втёрся к нему в доверие. Все секретные документы и шифры, которые Фавр привёз, каждая телеграмма и письмо проходили через его лакея. Штибер знал всё и довольно потирал руки.
Через пять лет после поражения Франция стала вновь поднимать голову и подумывать о реванше. Надо было разузнать о французских планах.
Штибер разыскал некую баронессу фон Каулла, которая была в близких отношениях с французским генералом де Сиссэ, когда он был в плену в Германии. По заданию Штибера фон Каулла направилась во Францию и встретилась с де Сиссэ, который к тому времени стал военным министром. Она сумела выведать у него много секретных данных, прежде чем её разоблачили и выгнали из Франции, а де Сиссэ — с должности министра.
К 1880 году Штибер имел во Франции надёжный отряд шпионов из жителей Эльзаса и Лотарингии, численностью около тысячи человек. Они заняли посты в армии, в министерствах, банках, заводах, гостиницах лавочках, на железной дороге, собирали нужные сведения и были готовы в любой день совершить диверсии. Шпион Штибера Виндель стал кучером военного министра генерала Мерсье и вместе с ним «инспектировал» все укреплённые районы и гарнизоны.