Bis März 1941 erfolgte die Verlegung nach Ostpreußen in den Abschnitt der 18. Armee. Nach Beginn der Operation Barbarossa (22. Juni 1941) marschierten die Divisionen des XIII. Korps (Gen. der Inf. Felber) mit der 17. und 78. Infanterie-Division als zweite Staffel der 4. Armee hinter dem IX. Armeekorps am unteren Bug auf. Während der Kesselschlacht von Bialystok und Minsk über den Nurzec-Abschnitt zum Narew folgend, beteiligten sich die Truppen zusammen mit dem XXXXIII. Armeekorps (Gen. der Inf. Heinrici) an der Umschliessung des Kessels bei Wolkowysk.