Przed wojną kilkakrotnie występowała jako Mata Hari przed niemieckim następcą tronu Wilhelmem, najstarszym synem cesarza Wilhelma II i nominalnie wysokim rangą niemieckim generałem na froncie zachodnim. Francuski wywiad uważał, że Zelle może zdobyć ważne dla przebiegu wojny informacje, uwodząc go. W rzeczywistości jego wiedza wojskowa była bardzo ograniczona, a to niemiecka propaganda wykreowała następcę tronu na bohatera wojennego. Nieświadome tego, Deuxième Bureau zaoferowało Zelle milion franków, jeśli uda jej się uwieść Wilhelma i dostarczyć Francji rzetelnych informacji o niemieckich planach wojennych. Kontaktem Zelle z Biurem Deuxième był kapitan Georges Ladoux, który później stał się jednym z jej oskarżycieli.
Pod koniec 1916 roku Zelle udała się do Madrytu, gdzie spotkała się z niemieckim attaché wojskowym, majorem Arnoldem Kalle, i zapytała, czy mógłby on zorganizować spotkanie z niemieckim następcą tronu.