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