Ο Λάνγκε μπήκε στην Πολωνία με τον "Einsatzgruppe" Έριχ Νάουμαν ("Άινζατσκομαντο") κατά τη διάρκεια της εκστρατείας του Σεπτεμβρίου. Στις 9 Νοεμβρίου 1939, μετά τη νίκη της ναζιστικής Γερμανίας, ο Λάνγκε προήχθη στη θέση του SS-"Ούντερστουρμφυρερ" (2ος υπολοχαγός) στην κατεχόμενη Πολωνία και ανέλαβε την ευθύνη της Γκεστάπο στο κατεχόμενο Πόζναν. Στις αρχές του 1940 ανέλαβε τη διοίκηση ενός "SS-Sonderkommando Lange, που" πήρε το όνομά του και ανέλαβε τη δολοφονία ψυχασθενών στην περιοχή Βάρτελαντ (Βιελκοπόλσκα) υπό την κατεύθυνση των διαβόητων αυτουργών του Ολοκαυτώματος, Ερνστ Ντάμζογκ και Βίλχελμ Κόπε. Ο Λάνγκε υπηρέτησε με την Einsatzgruppe VI κατά τη διάρκεια της Επιχείρησης Τάννενμπεργκ. Ήδη από τα μέσα του 1940, αυτός και οι άντρες του ήταν υπεύθυνοι για τη δολοφονία περίπου 1.100 ασθενών στην Οβίνσκα, 2.750 ασθενών στο Κόστσιαν, 1.558 ασθενών και 300 Πολωνών στο Ντζιαουντόβο και εκατοντάδων Πολωνών στο Οχυρό VII, όπου εφευρέθηκε ο κινητός θάλαμος αερίων (Einsatzwagen). Τα πρώτα θύματα του νοσοκομείου πυροβολούντουσαν συνήθως στο πίσω μέρος του λαιμού. Η μονάδα, εξοπλισμένη με φορτηγό αερίων, μετακινούνταν ανάμεσα σε νοσοκομεία, μαζεύοντας ασθενείς και σκοτώνοντας τους με μονοξείδιο του άνθρακα.