В конце 1941 г. в Африке тоже сложилась критическая обстановка. Роммель не смог захватить Тобрук весной этого года, так как англичане, вынужденные отступить к границе Египта, твёрдо решили не оставлять город. Два попытки захватить крепость внезапным ударом провалились, а для планомерного штурма сил у Роммеля не хватало. Роммель делал все, чтобы после получения подкреплений вновь перейти в наступление. Караваны судов, которые вначале беспрепятственно пересекали Средиземное море, теперь непрерывно подвергались ударам английского флота и авиации. Поэтому Роммель вынужден был перенести начало наступления своих войск с сентября на октябрь, затем на ноябрь и, наконец, на декабрь. И тогда случилось то, чего Роммель уже давно опасался: противник нанёс удар первым. 18 ноября 8-я армия генерала Окинлека перешла в наступление. Она была значительно сильнее, чем противостоявшие ей немецко-итальянские войска. В ходе сражения, продолжавшегося с переменным успехом в течение нескольких недель, 8-я армия прорвала кольцо итальянских войск вокруг Тобрука и деблокировала его славный гарнизон. Роммель был вынужден отступать, и к началу нового года его войска отошли к заливу Сидра между Аджедабией и Триполи, то есть почти в тот же самый район, где они находились год назад, когда Роммель принял над ними командование. Но он воспользовался тем, что английская армия оказалась сильно рассредоточенной, а проблема её снабжения — нерешённой. 21 января войска Роммеля перешли в контрнаступление. Безжалостно вводя в бой все свои резервы, в начале февраля он вновь подошёл к воротам Тобрука.
На Восточном фронте в течение первых месяцев 1942 г., когда советское наступление было, наконец, приостановлено, перед немецкой армией стояла задача ликвидировать многие выступы противника, вдававшиеся в нашу оборону, и освободить отдельные наши соединения из многочисленных котлов, созданных русскими во время их зимнего наступления. Наиболее важными из всех немецких операций в это время были: деблокирование окружённых группировок немецких войск в районах Холма и Демянска, ликвидация выступа русских войск в направлении Изюма (южнее Харькова) и русского плацдарма в районе Феодосии (Крым). После этого необходимо было отвести в тыл для отдыха и доукомплектования те соединения, которые понесли большие потери во время зимнего наступления русских, и сформировать новые дивизии в Германии. Численность войск СС была значительно увеличена, что отрицательно сказалось на армии, так как её потрёпанные в боях дивизии лишились многих незаменимых младших офицеров и унтер-офицеров. К концу войны войска СС насчитывали 38 дивизий.
Когда в 1942 г. назрела необходимость провести в интересах армии сокращение разбухших штабов и учреждений ВВС, Гитлер приказал не использовать освобождающийся личный состав ВВС для пополнения дивизий армии, так как он боялся, что хорошо подготовленные солдаты и офицеры ВВС от такого слияния понесут «идеологический» ущерб. Вместо этого он принял предложение Геринга о целесообразности создания 16 «полевых дивизий ВВС». В результате этого численный состав армейских дивизий, лишённых пополнения, постепенно уменьшался, а полевые дивизии ВВС, не имеющие боевого опыта, понесли в боях невероятные потери.
В вопросах стратегии Гитлер и главное командование сухопутных сил, как правило, расходились во мнениях. Гитлер снял с должности главнокомандующего сухопутными силами фельдмаршала фон Браухича и сам занял его место. Объектом нашего наступления он теперь сделал район Дона — Волги и Кавказ, богатый полезными ископаемыми. Начальник генерального штаба сухопутных сил генерал Гальдер придерживался на этот счёт другой точки зрения. Он считал, что основным объектом по-прежнему остаётся русская столица Москва — важнейший узел путей сообщения — и что поэтому в ближайшее время её необходимо захватить. Он настойчиво указывал на опасность появления открытого фланга протяжённостью около 500 километров, что было неизбежно при наступлении наших войск в район Дона — Волги и на Кавказ. Но Гитлер счёл его аргументы неубедительными.