Nie będąc jednak zdolnym do dobrania odpowiedniego tematu z powodu przyzwyczajenia polskich filmowców do tworzenia głównie komedii romantycznych, z pomocą przyszedł mu przyjaciel – dziennikarz i scenarzysta Napoleon Sądek, z którym wspólnie wpadli na pomysł zrealizowania obrazu antyfaszystowskiego pomimo braku doświadczenia aktora w występowaniu w filmach o podobnej tematyce.
Zapytany podczas przesłuchania uzupełniającego w Butyrkach w październiku 1942, Bodo powiedział o produkcji Szpiega:
Pierwsza informacja prasowa o przystąpieniu do produkcji filmu Uwaga! Szpieg znalazła się w ilustrowanym czasopiśmie „Wiadomości filmowe” 15 lipca 1939, w którym informowano czytelników, iż wytwórnia filmowa Rex-Film "już" przystąpiła do realizacji obrazu. Według dopisku poniżej, zdjęcia atelierowe zaplanowano na sierpień tego samego roku. Ogłoszono także powierzenie dwóch głównych ról Eugeniuszowi Bodo i Helenie Grossównie, oraz Bodo jako reżysera filmu.