В связи с обострением политической ситуации русская разведка запросила у Редля копии новейших планов развёртывания вооружённых сил против Сербии и России. Но этих планов нет в распоряжении секретной службы, они хранятся в оперативном управлении Генштаба. Эту сложную задачу Редль решает следующим образом. За представление планов развёртывания всей императорской и королевской армии он требует от русских, помимо гонорара, также информацию о шести важных русских агентах. Сделка удаётся блестяще: русские агенты разоблачены, а фотокопии документов Генерального штаба, уложенные в дипкурьерский чемодан русского военного атташе, отправляются в Варшаву.
Тем временем служебный рост Редля продолжается. В мае 1912 года ему присваивают чин полковника, а в октябре 1912 года, вскоре после начала Балканской войны, за заслуги перед разведбюро его повышают и переводят в Прагу на должность начальника штаба VIII армейского корпуса, хотя неофициально он остаётся сотрудником разведбюро. В его обязанности входит и оперативное планирование, по крайней мере на корпусном уровне, что очень радует русских. В новой должности Редлю сложно встречаться со связными иностранных разведок, поэтому большинство заданий и денежные переводы из соображений безопасности теперь пересылаются по почте. Согласившись на это, Редль допустил роковую ошибку: он упустил из виду давние австрийские традиции перлюстрирования корреспонденции.
Возможно, впрочем, разоблачение Редля было случайностью. Он забыл (!) своевременно забрать на почте присланный на другое имя конверт с очередным гонораром от русской разведки. Подозрительный конверт переслали в полицию, оттуда — в разведбюро. На конверте значилось два подставных адреса русской разведки. Австрийские спецслужбы установили за почтой наблюдение. Почтовый служитель должен был подать знак, когда придут за пакетом.
Ловушка почти захлопнулась, когда полковник Редль, переодетый в штатское, явился на почту за пакетом. Однако полицейские замешкались с арестом, Редль вскочил в такси и успел скрыться. Его погубило то, что он выронил клочки почтовых квитанций и футляр от карманного ножа. Водитель такси, допрошенный в тот же день, запомнил название отеля, куда он отвозил таинственного пассажира. Полицейский инспектор попросил портье положить футляр от ножа на столике в холле так, чтобы он бросался в глаза каждому входящему. Редль попался на эту приманку: он забрал футляр.
Полицейские всё же не решились арестовать офицера такого ранга без согласия коменданта города. Тот, в свою очередь, предоставил право разобраться в этом щекотливом деле коллегам Редля.