Вообще вся северо-африканская кампания проходила преимущественно в виде «войны снабжения». Транспортный путь из Италии и Германии в Триполи (опорный пункт итало-германских фашистов в Северной Африке) буквально простреливался пушками и торпедоносцами с английских военных баз на Мальте и других более мелких островах. Путь английских конвоев с боеприпасами и провиантом тоже был усыпан не розами, а подводными минами и затаившимися в засадах германскими субмаринами. Но все познается в сравнении: германские транспорты и выходили с грузами реже, и тонули чаще, чем британские, у которых было меньше потерь. К тому же и грузы высылались англичанами намного чаще, чем немцами. Словом, на фронтах снабжения Англия постоянно громила Третий рейх, которому в этот период было не до африканских страстей. Чтобы компенсировать все эти победы британских снабженцев, Эрвину Роммелю приходилось постоянно вступать в бой с противником, в 2–3 раза превосходившим его по силе, вооруженности и численности личного состава подразделений. Роммель к этому невыгодному соотношению настолько привык, что уже не обращал на него внимания и вступал в атаку независимо от того, насколько противник был силен. Рано или поздно это должно было привести к гибели. Однако, следует отдать ему должное, довольно длительное время большинство атак этого генерала танковых войск приводили к победе.
Первое серьезное поражение группа «Африка» потерпела в ходе проведения англичанами операции «Крестоносец». Генеральный штаб Соединенного Королевства решил еще раз попытаться освободить город Тобрук от осады. Операцию назначили на последние дни осени, для ее проведения англичане выделили 8-ю армию, состоящую из пяти моторизованных пехотных и одной бронетанковой дивизий, кроме того, к ней подключили для усиления три бронетанковых и две моторизованных бригады. Если учесть, что в это время реальные силы, имеющиеся в распоряжении Роммеля, состояли всего лишь из одной танковой и полутора легких (одна из них так до конца войны и не была полностью укомплектована) дивизий, а боеприпасов и горючего оставалось только 15 % от положенных по нормативам, то можно представить, какая нелегкая задача стояла перед командующим германскими войсками в Северной Африке. И все же Роммель принял бой, мало того, нанес серьезный урон английским военным частям. На свою беду он слишком увлекся, ринулся покорять беззащитный в этот момент Египет, позволил своим частям оторваться друг от друга, а потом с трудом их собрал. В результате Роммель недосчитался 26 танков. Англичане, правда, потеряли намного больше и живой силы, и техники. Но азартность Роммеля позволила им все же собраться с силами и не только отбить его неподготовленную атаку, но и отбросить его дивизии от Тобрука. Длившаяся около полугода осада наконец-то была снята, и англичане вздохнули свободнее. Правда, вздох этот был достаточно коротким.
Очередной прорыв германских снабженцев предоставил возможность Роммелю стать покорителем пустыни. Транспортный конвой, пробившись мимо заградительных отрядов острова Мальты, доставил группе «Африка» 55 новых немецких танков, боеприпасы и провиант. Теперь Роммель мог надолго забыть о существовании «итальянского балласта» — около трехсот легчайших танков, которые только пожирали горючее, но не приносили никакой пользы в бою.
21 января 1942 года Роммель двинул свою танковую группу на англичан, которые в это время обдумывали планы нападения на Триполи. Атака была стремительной, победоносной и разорительной: на бросок пришлось потратить почти все имевшееся горючее, а трофеи в отбитом у неприятеля Бенгази оказались слишком малы, чтобы возместить потери. Роммель заставил англичан отступить буквально к оборонительным сооружениям в пригороде Газала, но дальнейшее наступление захлебнулось из-за отсутствия горючего. Вскоре ему пришло сообщение о том, что подчиненным ему военным подразделениям присваивается статус танковой армии «Африка», а самому командующему этой армией — звание генерал-полковника.
Если отступившие англичане укрепились в Газале, чтобы дождаться пополнения из Александрии, то Роммелю ждать было нечего. Надежда на скорое прибытие нового транспорта с танками и горючим была столь малой, что ею следовало пренебречь. Новоявленный генерал-полковник приказал разведке находить расположенные поблизости небольшие английские отряды и немедленно сообщать о них специально подготовленным тан-новым отделениям. Методика партизанской войны принесла свои плоды: 26 мая танковая армия «Африка», имея всего 333 танка, заправленных горючим меньше чем на половину нормы, напала на ничего не подозревавших англичан.