Da det nasjonalsosialistiske Tyskland invaderte Polen i september 1939, meldte Mikołajczyk seg til den polske hæren, og han tjenestegjorde i forsvaret av Warszawa. Etter Warszawas fall rømte han til Ungarn, hvor han ble internert.