Οι Πολωνοί έγιναν στόχος από νωρίς στην Επιχείρηση ΑΒ, κατά τη διάρκεια της οποίας 30.000 Πολωνοί διανοούμενοι και πολιτικοί συνελήφθησαν, από τους οποίους 7.000 δολοφονήθηκαν. Το καλοκαίρι του 1941, τα Τάγματα Θανάτου άρχισαν να σκοτώνουν Εβραίους, ξεκινώντας με τη δολοφονία 2.200 Εβραίων στο Μπιάλιστοκ στις 21 Ιουνίου 1941. Από το Σεπτέμβρη έως και τα τέλη του 1942, μια σειρά μαζικές δολοφονίες έλαβαν χώρα στην Πολωνία, τη Λιθουανία, την Ουκρανία και τη Λεττονία: πάνω από 33.000 Εβραίοι δολοφονήθηκαν στο Μπάμπι Γιαρ, 25.000 στη Ρούμπουλα, πάνω από 36.000 στη Σφαγή της Οδησσού από Ρουμανικές δυνάμεις, 9.000 στο Ένατο Οχυρό και 40.000 (μέχρι και 100.000 έως το 1944) στο Πανεριάι. Αυτές και παρόμοιες σφαγές σε ολόκληρη την Ευρώπη κόστιζαν τη ζωή σε περίπου 100.000 Εβραίους κάθε μήνα, για πέντε μήνες. Μέχρι το τέλος του 1943 άλλες 900.000 Εβραίων είχαν θανατωθεί με αυτό τον τρόπο, αλλά ακόμη κι αυτό δεν ήταν αρκετό για την ηγεσία των Ναζί, που στα τέλη του 1941 άρχισε την εφαρμογή της Τελικής Λύσης, της ολοκληρωτικής δηλαδή εξόντωσης των Εβραίων της Ευρώπης.