Капитан Редль провел в Казани несколько месяцев, привлекая при этом к себе интерес российских разведчиков и контрразведчиков. Но это, казалось бы, не имело никаких последствий: никогда всерьез не поднимался вопрос о его вербовке русской разведкой в этот период. Никаких сведений и даже намеков на возможность такой вербовки не высказывалось тогдашними российскими и австрийскими разведчиками и контрразведчиками, ничего подобного не обнаружено и позднее в архивах обеих держав.

В 1892 году молодой Редль прошел сложнейший конкурс на поступление в Академию Генерального штаба, которую вскоре окончил с отличием. Некоторое время он служил в транспортном отделе Генерального штаба – и с этого времени фактически специализировался на разведывательной деятельности, конкретно – на России.

Теперь стоит сказать несколько слов об отношениях Редля с Артуром Гизлем. Утверждение С. Цвейга о том, что Редль являлся доверенным лицом наследника престола, имеет под собой веские основания. Этому способствовал Артур Гизль, который не только имел безупречное аристократическое происхождение, но и умел обзаводиться личными связями. С 1887 года он был адъютантом наследника престола, эрцгерцога Рудольфа – сына императора Франца Иосифа. Он сумел стать его ближайшим другом и доверенным лицом. В 1890-х годах Гизль служил в Лемберге, где и познакомился с Редлем. Возглавив с 1898 года Эвиденцбюро – отдел разведки и контрразведки Генерального штаба, – он перетащил туда в 1899 году и Редля и привлек его к работе в центральном аппарате разведки. Вскоре тот стал главой агентурного отдела Эвиденцбюро, который отвечал как за агентурную разведку, так и за контрразведку. На этом посту Редль проявил себя как сильный администратор и талантливый организатор, полностью реорганизовав структуру контрразведки и сделав ее в одной из мощнейших спецслужб австро-венгерской армии. К примеру, он приказал оборудовать комнаты для посетителей только что изобретенным фонографом, что позволяло записывать на граммофонную пластинку, находящуюся в соседней комнате, каждое слово приглашенного для беседы и не подозревающего об этом человека. Кроме того, с его подачи начали устанавливать скрытые фотокамеры, на которые тайно фотографировали всех посетителей. О подобных съемках скрытой камерой, широко распространившихся впоследствии, мало кто знал в те времена, поэтому даже опытные профессиональные разведчики не опасались подобной угрозы и не старались соблюдать надлежащую осторожность – это явилось блестящей находкой Редля. Он также немало усилий приложил к организации контроля над почтовой корреспонденцией, что, по иронии судьбы, в конце концов сыграло роковую роль в его собственной судьбе.

Подробно отследить карьеру Редля в Эвиденцбюро не представляется возможным ввиду его периодических перемещений на службу в армейские части и соединения – эти так называемые цензовые замещения должностей были необходимы для бесперебойного получения очередного воинского звания: согласно правилам, действовавшим тогда и в Австро-Венгрии, и в Германии, и в России. Невозможно было продвинуться по служебной лестнице без обязательного прохождения четко определенных ступеней армейской службы. Так, Редль, получивший звание майора в 1905 году, служил в ноябре того же года начальником штаба бригады, дислоцированной в Вене, а в 1907 году был уже назначен подполковником и заместителем начальника Эвиденцбюро.

Примерно в это время центр русской охранки поручает своему агенту Августу Пратту собрать компромат на Редля. Когда агенту становится известна гомосексуальная связь Редля с молодым офицером, он решает использовать эти сведения в целях шантажа. Кроме того, за сотрудничество с русской разведкой австрийцу было предложено немалое ежемесячное вознаграждение. У Редля не оставалось выбора. Ему пришлось согласиться. И в этот момент Редль делает очень умный ход: помимо гонорара, он выдвинул требование, чтобы русская секретная служба время от времени направляла ему в Австрию «агента на сдачу», удачное разоблачение которого он мог бы приписывать работе своего отдела. Этим приемом он затем пользовался в течение нескольких лет. Итак, Редль продавал России ценные сведения, а русская разведка снабжала его агентами, которых он блестяще «разоблачал», повышая свой престиж.