В течение всей суровой зимы 1941/42 года танковый корпус фон Арнима удерживал трещавшую по швам линию фронта. В марте 1942 года корпус был снят с передовой и отправлен на короткий отдых и переформирование. После того как в состав корпуса вошли 12-я танковая дивизия, 20-я мотодивизия и 122-я пехотная дивизия, фон Арним получил приказ помочь попавшему в окружение немецкому гарнизону, состоявшему из 5000 человек. Арним лично спланировал и организовал наступление. Несмотря на упорное сопротивление, передовым частям корпуса удалось пробить коридор к окруженному гарнизону. К этому времени из 5000 человек 1550 были убиты, а 2200 ранены. За проведение операции Арним был отмечен командующим группой армий «Север» генерал-полковником Георгом фон Кюхлером, который назвал его волевым и энергичным полководцем.
После этой операции 39-й корпус постоянно находился на передовой, но в боях участия почти не принимал, так как основные события происходили под Сталинградом. Неудовлетворенный бездействием, фон Арним просил ОКВ (Верховное командование вооруженных сил Германии) о новом назначении. В конце ноября 1942 года его вызвали в Ставку, приказав передать корпус генералу артиллерии Роберту Мартинеку.
В Ставку фон Арним прибыл в сопровождении адъютантов. Там начальник оперативного управления генштаба генерал Йодль сообщил о присвоении ему звания генерал-полковника и о новом назначении на должность командующего 5-й армией, формировавшейся в Тунисе и уже вступившей в бои с американцами, англичанами и французами.
По прибытии в Тунис для командования 5-й армией фон Арним получил в свое распоряжение только 10-ю танковую дивизию генерал-лейтенанта Фишера, два батальона 5-го парашютного полка, 11-й парашютный и 501-й батальон тяжелых танков, в котором было 17 новых мощных танков «тигр». В течение первых двух недель декабря к этому весьма пестрому воинству присоединились 334-я пехотная дивизия, укомплектованная новобранцами, итальянская дивизия «Суперга», специальная итальянская бригада и несколько отдельных итальянских батальонов. В задачи армии входило: не дать англо-американским войскам захватить Тунис, не позволить союзникам прорваться к морю, чтобы отрезать танковую армию Роммеля, отступавшую после поражения при Эль-Аламейне, и расширить контролируемую территорию в Тунисе. С теми воинскими подразделениями, что имел Арним в своем распоряжении, справиться с поставленными задачами было весьма трудно. Кроме того, фон Арниму пришлось еще организовывать оборону и отражать атаки войск союзников. Для начала он объединил разрозненные германские части в боевую группу «Фон Бройх» и поставил перед ней задачу – оборонять левый фланг. 10-я танковая армия, укрепленная частями 334-й пехотной дивизии, защищала центр, а южный фланг прикрывала итальянская дивизия «Суперга».
Генерал-полковник фон Арним был прекрасным опытным офицером и хорошо разбирался в стратегии и тактике. Он умел найти выход из, казалось бы, самых безвыходных ситуаций. В начале 1943 года он еще раз доказал это, сумев перехватить инициативу и одержать ряд важных побед над численно превосходящим его армию противником.
Самым слабым местом в расположении войск Арнима был южный фланг, на котором сосредоточились итальянские дивизии. Французские войска под командованием генерала Жюно легко отбросили их из горного района Восточный Дорсаль. Линия снабжения армии Роммеля снова оказалась перерезанной. Тогда Арним ввел в действие батальон тяжелых танков и при поддержке пехоты и 10-й танковой дивизии сумел не только вернуть утраченные позиции, но и уничтожить большое количество танков, противотанковых пушек, автомобилей и других технических средств противника, а также взять в плен около 4000 французских солдат. Подошедшие на помощь французам солдаты английских частей не смогли прорвать оборону немцев. Постоянно участвуя в военных действиях против французских, английских и американских соединений, Арниму удалось соединиться с первыми прибывшими в Тунис частями танковой армии Роммеля и расширить подконтрольную территорию.
Через несколько дней части фон Арнима снова атаковали французские войска, которые к тому времени были усилены соединениями 2-го американского корпуса. Немцы одержали очередную победу, уничтожив одну французскую дивизию и нанеся американскому 168-му пехотному полку урон в 1100 человек.
Танковая армия Роммеля «Африка», выбитая 8-й армией Монтгомери из Ливии, стремительно приближалась к Тунису. В своем распоряжении генерал-фельдмаршал имел 1 танковую дивизию, 2 пехотные дивизии и несколько отдельных германских и итальянских соединений. Их своевременное прибытие в Тунис могло радикально изменить ситуацию в Северной Африке. Объединившись, Роммель и Арним смогли бы если не полностью разгромить, то значительно сократить количество войск союзных армий в Западном Тунисе (например, уничтожить 1-ю британскую армию, не дав ей соединиться с армией Монтгомери). Роммель видел только один выход из создавшегося положения – немедленное крупномасштабное наступление.