В беседе Сталина с Андерсом, состоявшейся 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 тысяч за счет освобожденных из немецких лагерей поляков.
