Отправляясь к новому месту службы, Редль оставил своему преемнику капитану Максимилиану Ронге написанный от руки в единственном экземпляре документ под названием «Советы по раскрытию шпионажа». Он представлял собой небольшую 40-страничную переплетенную книжечку, где Редль подводил итоги своей работы на посту начальника отдела «KS» и давал некоторые практические советы. Капитан Ронге и новый начальник разведывательного бюро австрийского Генерального штаба Август Урбанский фон Остромиц в полной мере воспользовались советами Редля. С подачи Ронге в 1908 г. был создан так называемый черный кабинет, здесь производилась перлюстрация почтовых отправлений. При этом особое внимание уделялось письмам, поступавшим из приграничных районов Голландии, Франции, Бельгии и России, а также посланным «До востребования». О том, что истинной целью перлюстрации являлась контрразведка, знали только три человека — Ронге, Урбанский и начальник «черного кабинета». Всем остальным говорилось, что столь строгая цензура введена для борьбы с контрабандой. Отдел главного венского почтамта, где выдавались письма до востребования, был соединен электрическим звонком с полицейским участком, находившимся в соседнем здании. И когда подозрительное лицо приходило за письмом, почтовый служащий нажимал кнопку звонка и через пару минут появлялись два сотрудника наружного наблюдения.
Именно работа «черного кабинета» и положила начало шпионской истории, которую связывают с именем полковника Редля. Первым, кто более или менее подробно рассказал о «деле Редля», стал полковник Вальтер Николаи, накануне первой мировой войны занимавший пост начальника разведывательного отдела германского Генерального штаба. Будучи хоть и косвенным, но участником происходивших тогда в Вене событий, он описывает их в своей книге «Тайные силы», вышедшей в Лейпциге в 1923 г. Его версию уточняет Ронге в книге «Война и индустрия шпионажа» (в русском переводе — «Разведка и контрразведка», М. 1937) и Урбанский в статье «Провал Редля». И хотя все три рассказа не совпадают в мелких подробностях, по ним можно реконструировать ход событий.
В начале марта 1913 г. в Берлин было возвращено письмо, адресованное до востребования в Вену господину Никону Ницетасу. В Берлине его вскрыл немецкий «черный кабинет». В письме находились 6000 крон и записка, где сообщалось о высылке денег и давался адрес некого господина Ларгье в Женеве, которому следовало писать впредь, и еще один адрес в Париже. То, что письмо со столь крупной суммой не было объявлено ценным, вызвало определенные подозрения, их усиливало и то обстоятельство, что его отправили из пограничного с Россией немецкого городка Эйдкунена, а марка на нем наклеена необычным образом. Ознакомившись с содержанием письма, полковник Николаи принял решение переслать его своему австрийскому коллеге Урбанскому, справедливо полагая, что оно связано со шпионской деятельностью на территории Австро-Венгрии. Получив послание от Николаи, Урбанский дал распоряжение вернуть письмо на венский почтамт и установить личность адресата — господина Ницетаса. Но время шло, а таинственный господин Ницетас не приходил за письмом. Более того, в скором времени на его имя пришло еще два письма, в одном из них находились 7 тысяч крон и записка следующего содержания: