Anders memimpin Brigade Kavaleri Nowogródzka () dalam invasi Polandia oleh "Wehrmacht" pada bulan September 1939 dan segera diperintahkan untuk bertindak dan ambil bagian dalam Pertempuran Mława. Setelah runtuhnya Front Timur Polandia, Brigade tersebut ditarik mundur ke Warsawa dan turut dalam pertempuran berat melawan Jerman di sekitar kota Mińsk Mazowiecki dan pertempuran tahap kedua di kota Tomaszów Lubelski. Setelah mempelajari tentang Invasi Soviet ke Polandia, Anders mundur ke arah kota Lwów (sekarang Lviv) di Selatan, berharap dapat mencapai perbatasan Hongaria dan Rumania, namun berhasil diadang oleh Uni Soviet dan Anders ditangkap pada tanggal .