Он начал в 1902 году и в течение десяти лет был крупнейшим иностранным шпионом России. Он выдал русским десятки людей, действовавших в России в качестве австро-венгерских шпионов. Некоторые из них были его личными друзьями и преданными подчиненными по «КС». И он пожертвовал ими, чтобы упрочить свое собственное положение агента русской секретной службы. Он не только выдавал своих работников, находившихся на службе за границей, но и умудрялся помогать русским шпионам, засылаемым в Австро-Венгрию. Он был неоценим, когда нужно было поймать в ловушку и выдать русским кого-нибудь из их собственных «Редлей», дававших понять Вене, что у них есть что продать.
Какие же австро-венгерские военные тайны продал он, не считая документов «КС»? Предварительный и поверхностный обыск на квартире в Праге раскрыл картину беспримерного предательства. Огромная масса скопированных документов, кодов, шифров, писем, карт, чертежей, фотографий, секретных приказов по армии, мобилизационных планов, донесений о состоянии железнодорожных и грунтовых путей — все это слишком ясно показывало, что непроданным осталось очень немногое.
Ознакомление с бумагами Редля пролило свет на уйму омерзительных дел, как, например, на подлую выдачу собрата — офицера — русского полковника. Эрцгерцог Франц-Фердинанд при своем посещении Петербурга был так радушно принят царем и его двором, что, покидая страну, просил австро-венгерского военного атташе сократить шпионаж в России настолько, чтобы это больше не беспокоило русских. Атташе сошел с царского поезда в Варшаве и пробыл там два дня. В эти дни к нему явился русский полковник с предложением продать полный план русского наступления на Германию и Австро-Венгрию. Несмотря на недавние инструкции эрцгерцога, это была слишком выгодная сделка, чтобы упустить её, и австрийский атташе договорился с русским офицером.
Редль прослышал об этой сделке и тотчас же начал действовать в качестве царского агента. Как начальник военной секретной службы, он первый получил в свои руки русские планы. Получил и сразу подменил их ловко составленными фальшивками, чтобы показать, что петербургский атташе Австрии не только ослушался распоряжения эрцгерцога, но и дал себя одурачить. Атташе сделали выговор и отозвали. Тогда Редль вернул в Россию подлинные планы. И, наконец, Редль известил царскую разведку об измене полковника, который предложил купить планы, а этот офицер, узнав, что его выдали, покончил с собой. За всю эту операцию Редль получил 100 000 крон.
В пражском доме Редля найдены были также документы, показывавшие, как близок был Редль к саморазоблачению в первые месяцы своей двурушнической работы. Только мастерство, с которым он играл свою роль, спасло его от опасного осложнения. В 1903 году, вскоре после того как Редль начал получать деньги от России, молодой человек по фамилии Гекайло, конторщик армейского склада во Львове, был арестован по обвинению в присвоении денег. По расследовании дела он был освобожден, но тотчас же бежал из Австрии. Два месяца спустя Редль явился к доктору Хабердицу, известному венскому юристу, часто выступавшему по военным делам. Хаберлиц вел дело Гекайло и был изумлен заявлением Редля, что этот конторщик занимался шпионажем в пользу России, что он выдал планы совместных действий Австро-Венгрии и Германии по нападению на Россию через район Торна. Редль сообщил, что он узнал местопребывание Гекайло из перехваченного письма: беглец написал из Куритибы, в Бразилии, своему львовскому приятелю, что он теперь «Карл Вебер». Так как шпионов не выдают, то Редль просил Хабердица потребовать выдачи Гекайло на том основании, что он совершил ряд крупных краж; и это было сделано.
В конце концов Гекайло судили в Вене, и Редль представил против него серьезные улики. На глазах своих восхищенных начальников Редль как бы по волшебству извлек ряд фотографий, писем, набросков и различных документов, посланных на адрес гувернантки семейства одного из видных офицеров русского штаба в Варшаве. Своему начальству Редль сказал, что получение этих улик обошлось ему в 30 000 крон.