В то время Австрия и Россия, несмотря на уже возникшие существенные разногласия, старательно изображали дружбу и для видимости посылали своих офицеров на стажировку к союзникам. Неуемная тяга к роскоши и светским развлечениям выделили Альфреда Редля из числа австрийских стажеров, но тогдашняя незначительность и молодость этого офицера исключили его из числа возможных кандидатов на вербовку, однако в то же время заставили более внимательно следить за дальнейшей карьерой лейтенанта.
А карьера Альфреда Редля стремительно набирала обороты. Вернувшись из России в Вену, он получает назначение на высокую должность в русском бюро австро-венгерской разведки, а по истечении положенного срока – звание капитана. Проанализировав ситуацию, глава австрийского отдела русской разведки полковник Батюшков, находясь в Варшаве, посылает в Петербург секретное донесение, в котором просит разрешение на вербовку новоиспеченного капитана. Петербург дал согласие немедленно. И когда в мае 1903 года агент русской разведки примадонна венского оперного театра Анжелика Бразельи в приватной беседе предложила Редлю сотрудничество, ни она, ни полковник Батюшков не ожидали, что австриец так легко согласится и сразу возьмет деньги. Но Альфред Редль был опытным разведчиком. Он давно предполагал, что попал в поле зрения русских и все это время ждал, когда они себя проявят.
Давно известно, что лучшие агенты – те, кто работают за деньги, и Альфред Редль подтверждал эту истину все последующие годы. Поток секретной информации из тоненького ручейка превратился в стремительную полноводную реку, и уже через год легализация сумм, передаваемых австрийцу в обмен на информацию, стала серьезно беспокоить не только русский Генштаб, но и самого Редля. Но и здесь русской разведке повезло: скончалась какая-то дальняя родственница капитана, чем не замедлили воспользоваться его кураторы, превратив австрийца в богатого и «единственного» наследника покойной троюродной тети.
Но шло время, полноводная река начала мелеть, и поток информации иссяк; Редль к тому времени раскрыл все секреты, которые знал, и ничего нового сообщить больше не мог. И тогда полковник Батюшков предлагает «сделать» Альфреду Редлю карьеру и сдать австрийцам и их союзникам немцам несколько агентов, которых Батюшков давно подозревал в двойной игре. Естественно, все права и неувядаемая слава должны достаться именно капитану Редлю.
И вскоре Альфред Редль стал героем. Он получил звание полковника и новую должность заместителя начальника разведывательного бюро, причем в его ведении находились и вопросы контрразведывательной деятельности, что стало особенно ценным приобретением для русской разведки.