Информация о ненадежности польской армии, антисоветской настроенности многих офицеров и солдат, понимание, что армия не будет воевать, пока не закончится формирование и вооружение всех шести дивизий, возросшие трудности с продовольствием в самом СССР побудили Сталина отдать распоряжение о сокращении числа выделяемых для польской армии пайков с 96 до 40 тысяч. Численность армии в это время составляла 73 тысячи человек, кроме того нуждались в продовольствии 30 тысяч гражданских лиц, состоящих при армии, в основном члены семей военнослужащих.
В беседе Сталина с Андерсом, состоявшейся 18 марта 1942 г., было достигнуто компромиссное решение: сохранить в марте прежнее число пайков, сократив его до 44 тысяч в апреле; польские войска сверх 44 тысяч человек перебросить в Иран. Сталин при этом заметил: «Мы не торопим поляков с выступлением на фронт. Поляки могут выступить и тогда, когда Красная Армия подойдет к польским границам».
В начале апреля эвакуация части армии былы завершена, и польское правительство стало настаивать на продолжении призыва в польские части, сохранении эвакуационных баз, улучшении снабжения и т. д. Не добившись положительного решения, в июне 1942 В. Андерс поставил перед В. Сикорским вопрос об эвакуации всей польской армии с территории СССР.
Андерс, встретив понимание и поддержку со стороны Черчилля, добился согласия правительства Сикорского на вывод армии в Иран.
Советское руководство не стало противодействовать выводу польской армии с территории СССР. 31 июля Андерс, получив утвержденный Сталиным план эвакуации польской армии из СССР на территорию Ирана, выразил советскому лидеру признательность и высказал уверенность в том, что «стратегический центр тяжести войны передвигается в настоящее время на Ближний и Средний Восток», а также просил Сталина возобновить призыв польских граждан и отправку их в его армию в качестве пополнения.
Из тех поляков, которые не ушли вместе с Андерсом за границу при участии Союза польских патриотов были созданы польские вооруженные силы, подчиненные советскому командованию – Первая польская пехотная дивизия имени Тадеуша Костюшко. Ее командиром стал Зигмунд Берлинг.
В сентябре 1942 эвакуация Армии Андерса была закончена. Всего в Пехлеви прибыло 69917 человек, из них военных 41103. В общей же сложности в ходе двух эвакуаций из СССР выехало около 80 тысяч военнослужащих и более 37 тысяч членов их семей. Армия Андерса, получившая к тому времени (с 12 августа) название «Польской армии на Востоке», состояла из: 3-й, 5-й, 6-й, и 7-й пехотных дивизий, танковой бригады и 12-го уланского полка. (Андерс лично командовал 5-й дивизией, считавшейся самой боеспособной в армии). Национальный состав Армии Андерса был неоднороден: кроме поляков там были евреи, большое количество украинцев и белорусов (до 30 %). В Палестине к армии Андерса была присоединена 3-я дивизия карпатских стрелков, сформированная из польских солдат, сумевших после разгрома Польши бежать в Ливан, и несколько более мелких польских частей, бывших в составе английской армии. В этом новом составе армия Андерса была преобразована во 2-й Польский корпус в составе английской армии. Всего он насчитывал 48 тыс. бойцов. На вооружении корпуса было 248 артиллерийских орудий, 288 единиц противотанкового оружия, 234 единицы зенитного оружия, 264 танка, 1241 БТР, 440 броневиков и 12064 автомобиля. Английское командование, однако, долго не желало включить в состав корпуса польские воздушные части. Впоследствии, в 1945 году, численность корпуса выросла до 75 тысяч за счет освобожденных из немецких лагерей поляков.
В январе 1944 корпус отправлен на итальянский фронт в составе 8-й Британской армии. С января по май 1944 силы союзников трижды безуспешно пытались прорвать в районе Монте – Кассино немецкую оборонительную линию Густава, прикрывавшую Рим с юга. 11 мая начался четвертый общий штурм, в котором принял участие 2-й Польский корпус. К 18 мая после недельных ожесточенных боев линия Густава была прорвана на участке от монастыря Монте-Кассино до побережья. Превращенный в крепость монастырь был оставлен германскими частями и польский отряд водрузил над его развалинами национальное бело-красное знамя. Таким образом, был открыт путь на Рим, взятый 4 июня. Под Монте-Кассино корпус потерял 924 убитыми, 4199 ранеными (всего за войну 3 тыс. убитых, 14 тыс. раненых). После этого польский корпус в течение года почти непрерывно сражался в Италии, вновь отличился под Анконой и закончил свой боевой путь в апреле 1945-го участием во взятии Болоньи. До 1946 корпус оставался в качестве оккупационных сил в Италии, затем был переправлен в Великобританию и там расформирован. Большинство его бойцов, как и сам командующий, не пожелали возвращаться в коммунистическую Польшу и остались в эмиграции.