Wkrótce dwóch agentów rosyjskich, grożąc przekazaniem zdobytych zdjęć przełożonym Redla, zmusiło go do rozpoczęcia pracy dla wywiadu rosyjskiego. Dodatkowo zaoferowano mu znaczne wynagrodzenieSzlanta P., 2012: Afera pułkownika Redla. „Mówią Wieki”, nr 8/12, strona 13.. Otrzymał on pseudonim Opernball-13. Pierwszym zadaniem nowo pozyskanego agenta było zdobycie planów dwóch wschodnich fortów Twierdzy Przemyśl – fortu nr I "Salis Soglio" w Siedliskach oraz fortu XIV w Hurku.
W latach 1903–1913 Redl przekazał Rosjanom wiele ściśle tajnych informacji. Tuż przed I wojną światową dostarczył rosyjskiemu wywiadowi Plan III – pełny plan austriackiej inwazji na Serbię. Plany te Rosjanie przekazali Serbom, w wyniku czego byli oni dobrze przygotowani na austriacki atak. Pod koniec 1909 roku Opernball-13 otrzymał bezpośrednio od pułkownika Nikołaja Batiuszyna – kierownika carskiego wywiadu warszawskiego okręgu wojskowego rozkaz dostarczenia pełnego planu dyslokacji wojsk austro-węgierskich (znajdującego się w sejfach Sztabu Generalnego w Wiedniu) oraz kopii planów całej twierdzy przemyskiej. Plan dyslokacji wojsk został dostarczony do rosyjskiego sztabu w ciągu 3 miesięcy, a 5 miesięcy później Redl, przy współpracy z innymi agentami, skopiował i dostarczył komplet planów fortyfikacji przemyskich.