В эти годы произошел один из колоритных эпизодов в деятельности Штибера — случай с французским генералом Сиссе. Этот генерал попал в плен во время франко-прусской войны. С ним обращались подчеркнуто хорошо. Генерал жил на вилле около Гамбурга и под честное слово не делать попыток к бегству получил разрешение пользоваться, в известных пределах, свободой. В Гамбурге он близко познакомился с молодой красавицей баронессой Каулой. Бездарный генерал оказался, несмотря на свои пожилые годы, отличным и искусным любовником. Связь стала настолько приятной, что разомлевший старик едва нашел в себе силы после войны покинуть место, где проходили столь приятно дни плена, и возвратиться во Францию. Его назначили командиром одного из корпусов версальских войск. По приказу Сиссе были расстреляны сотни коммунаров.
В 1875 г. Сиссе оказался на посту военного министра. Время было тревожное. Бисмарк замышлял новую войну, чтобы окончательно сокрушить Францию, быстро оправлявшуюся от военного разгрома. Штибер вызвал баронессу Каулу и попросил ее отправиться в Париж для новой встречи с генералом Сиссе. Просьба была равносильна приказу. Но он был излишним. Баронесса явно не имела ничего против возобновления знакомства с пускай не молодым, но пылким французским поклонником. Штибер щедро снабдил своего агента деньгами, и перекочевавшая во французскую столицу Каула быстро восстановила прежние связи с генералом. Ее роскошный дом был куда богаче квартиры Сиссе, вынужденного ограничиваться не очень большим жалованьем. Отдыхая в этом доме от трудового дня, Сиссе, облачась в халат и ночные туфли, часто рассказывал своей любовнице о трудностях и превратностях службы, о планах реорганизации французской армии. Все это напоминало скверный фарс, но на карту было поставлено слишком многое.
Французская контрразведка — Второе бюро — вскоре заинтересовалась баронессой и установила, что она встречается со Штибером. Но Второе бюро могло ограничиться лишь тем, что Каулу быстро выдворили из Франции как нежелательную иностранку: президент Мак-Магон и правительство любой ценой стремились избежать скандала.
Однако победителем все же оказался Штибер. К тому времени, когда Каула была выслана в Германию, немецкая разведка знала все о французских планах, что ей было нужно.
Позднее великосветскую красавицу в роли главного немецкого шпиона заменил скромный кучер экипажа, принадлежавшего другому военному министру-генералу Мерсье. Под этой маской скрывался немец Людвиг Виндель. Вместе с Мерсье он объездил многие крепости и укрепленные районы Франции, которые посещал во время своих инспекционных поездок глава военного ведомства.