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