Im Mai 1945 umfasste das Korps 55.780 Mann und rund 1.500 Frauen in den Hilfseinheiten. Die Mehrheit der Truppen bestand aus polnischen Staatsangehörigen, die während der sowjetischen Besetzung Ostpolens in der Folge des Hitler-Stalin-Paktes vom NKWD in die Sowjetunion deportiert wurden. Durch das Sikorski-Maiski-Abkommen 1941 wurden viele dieser Menschen freigelassen und ihnen erlaubt, der Armee der Exilregierung beizutreten. Diese Streitkräfte wurden in Südrussland und Kasachstan aufgestellt. Aus politischen Gründen zog die sowjetische Führung allerdings ihre Unterstützung für eine der Exilregierung loyale Armee zurück. Daraufhin transferierte Anders seine Soldaten über Persien und den Irak auf britisch kontrolliertes Territorium. In Palästina wurden ihnen noch Soldaten hinzugefügt, die über Rumänien und Ungarn in den damals französisch regierten Libanon fliehen konnten.