Nach Gründung des Reichssicherheitshauptamtes (RSHA) zum 1. Oktober 1939, wurde Deumling als Leiter des Referates II O für die besetzten polnischen Gebiete eingesetzt. Sein Vorgesetzter war zu dieser Zeit Franz Six. Ab Februar 1940 war er nochmals zur Stapo Oppeln zurückgekehrt. Im Juli 1941 übernahm er dann im umstrukturierten Reichssicherheitshauptamt das Referat IV D 2 (Generalgouvernementsangelegenheiten, Polen im Reich). Hier war Erwin Weinmann (* 1904) sein Vorgesetzter.