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