Правда, положение Редля было не из легких. Для укрепления своего престижа он должен был ловить шпионов и в то же время не мог раздражать своих нанимателей. Приходилось лавировать. В 1903 г. он постарался поймать одного из шпионов царской разведки, ставшего уже бесполезным для своих хозяев. Это был бывший военный прокурор Зигмунд Гекайло. Он был арестован сначала совсем по другому делу — о растрате казенных денег, но улик было недостаточно, и выпущенный на свободу Гекайло поспешил эмигрировать в Бразилию, где принял имя Карла Вебера. Редль заявил судебным властям, что у него есть доказательства того, что Гекайло выдал русской разведке план совместных боевых действий Германии и Австро-Венгрии против России. Были представлены неопровержимые вещественные доказательства, для получения которых, по словам Редля, было израсходовано 30 тыс. крон.
Австрийской дипломатии удалось добиться выдачи Гекайло как уголовного преступника (о шпионаже при этом умалчивали), и он был предан суду. Следователи смогли вырвать у Гекайло важное признание о связи с майором Венчковским, который был арестован. Найденные при нем бумаги привели к задержанию капитана Ахта, служившего адъютантом у губернатора города Львова. Дело приобрело большой резонанс. Однако поведение главного эксперта Редля, бывшего тогда еще майором, трудно было объяснить. Внезапно он стал прилагать отчаянные усилия, чтобы обелить Венчковского и Ахта. Эти усилия даже вызвали подозрения у австрийского юриста Габердица, участвовавшего в сборе обвинительного материала. Он, вначале очень дружески относившийся к Редлю, теперь прямо просил заменить майора другим, менее пристрастным экспертом. Однако намеки и обвинения Габердица вызвали лишь смех у начальников Редля. А тот неожиданно снова изменил позицию и стал самым рьяным помощником прокурора. Все обвиняемые были присуждены к каторжным работам на длительные сроки.
Изменения в позиции Редля были вызваны серьезными причинами. Царская разведка охотно сама предоставила ему материал против Гекайло, и Редль мог положить в карман 30 тыс. крон, якобы истраченных на расследование этого дела. Однако царские разведчики были обеспокоены арестом Венчковского и Ахта и ультимативно потребовали от Редля приложить все усилия для спасения обоих агентов. Он должен был попробовать — и убедился, что взялся за невыполнимую задачу. Тогда Редль вступил в новую сделку со своими хозяевами: они согласились пожертвовать Венчковским и Ахтом, а Редль за это выдал им австрийского майора, посланного с разведывательными целями в Варшавский военный округ.