Всемирная выставка 1867 года привлекла в Париж многих монархов, среди которых был и российский император Александр II. Штибера командировали во Францию накануне визита туда русского царя с целью сорвать подписание российско-французского союзного договора.

И тут Штиберу помог случай. От своих агентов он узнал о готовящемся покушении на русского царя. Как гость и возможный союзник Наполеона III, царь должен был присутствовать на параде в его честь, и именно там некий поляк по фамилии Березовский собирался совершить покушение. Зная об этом, Штибер не поставил в известность французскую полицию. Он был уверен, что в случае удачного покушения союз России и Франции будет сорван.

На Александра II действительно было совершено покушение, но пуля террориста прострелила лишь ухо лошади шталмейстера, который ехал возле царя. Березовский был схвачен. Его судили, однако наказание оказалось столь мягким, что русский царь был разгневан этим, и подписание договора не состоялось. Теперь путь для германских войск был открыт.

Одним из важнейших приоритетов военной стратегии было качество оружия. Прусское игольчатое ружьё считалось в то время лучшим в Европе. В ответ французы придумали митральезу, которая держалась в секрете. В 1868 году Штибер с двумя главными подручными прибыл во Францию где полтора года шпионил и выслеживал. За это время шпионская троица переслала в Берлин множество своих шифрованных донесений, устраивала на жительство во Франции множество шпионов, а отправляясь на родину перед войной, везла материалы в трёх чемоданах. Впоследствии Штибер хвастался тем, что имел в этой стране сорок тысяч шпионов. Это, конечно, преувеличение, но около десяти—пятнадцати тысяч агентов у него, вероятно, имелось.

Штибер подготовил вторжение во Францию с немецкой пунктуальностью. В центре его внимания были дороги, реки, мосты, арсеналы, запасные склады и линии связи. Но он также усиленно интересовался и населением, торговлей, экономикой, политикой, моральным состоянием французов.