Немцы были в восторге от большого количества трофеев, захваченных на складах в Эль-Мекили. Роммель выбрал себе пару британских защитных очков для танкистов и стал носить их поверх своей пилотки как своего рода отличительный знак. Он принял решение захватить Тобрук, посчитав, что британцы уже готовы отойти из города, но довольно скоро он убедился в том, что 9-я австралийская дивизия не собиралась отступать без боя. В Тобрук по морю прибыло подкрепление, в результате чего начальник гарнизона города генерал-майор Лесли Моршид получил в свое распоряжение дополнительно четыре пехотные бригады с большим количеством артиллерии и подразделения противотанковой артиллерии. Моршид, обладавший волевым характером, получил у солдат прозвище «Беспощадный Мин». Он сумел в короткий срок укрепить оборону города. 9-я австралийская дивизия, не имевшая боевого опыта и отличавшаяся такой низкой дисциплиной, что у английских офицеров просто не хватало слов от ярости, все же стала достаточно грозной боевой единицей.

В ночь на 13 апреля Роммель начал свое главное наступление на Тобрук. Он и понятия не имел, насколько сильна оборона города. Несмотря на тяжелые потери и отбитую атаку, он еще несколько раз пытался взять город штурмом, к ужасу своих офицеров, которые вскоре стали считать его жестоким командиром. Это был идеальный момент для контратаки британцев, но англичан и австралийцев ввела в заблуждение искусная дезинформация противника: они решили, что силы Роммеля намного больше, чем было на самом деле.

Постоянные просьбы Роммеля о подкреплениях и дополнительной авиационной поддержке раздражали генерала Гальдера и Главное командование сухопутных сил, особенно после того, как его неоднократно предостерегали против переоценки своих сил. Даже в этих условиях Роммель направил несколько своих уже полностью выдохшихся частей к границе Египта, которую до прибытия подкреплений из Каира защищала английская 22-й гвардейская бригада. Роммель отстранил от должности командира 5-й легкой дивизии генерал-майора Йоханнеса Штрайха, который чересчур заботился о сохранении жизни своих солдат. Заменивший Штрайха на посту командира дивизии генерал-майор Генрих Кирхгейм был не менее своего предшественника разочарован стилем командования Роммеля. Он писал генералу Гальдеру в том же месяце: «Целый день он [Роммель] мотается по разбросанным на большом расстоянии войскам, отдавая приказы о проведении снова и снова атак против сил противника и таким образом распыляя войска еще больше».

Генерал Гальдер, получив настолько противоречивые донесения о том, что происходит в Северной Африке, решил отправить туда генерал-лейтенанта Фридриха Паулюса, который служил с Роммелем в одном пехотном полку еще во время Первой мировой войны. Гальдер считал, что Паулюс был «вероятно, единственным человеком, обладавшим достаточным влиянием на Роммеля, чтобы привести в чувство этого зарвавшегося солдафона». Паулюс, будучи педантичным штабным офицером, очень отличался от Роммеля – агрессивного строевого командира. Единственное, что у них было общего – это, пожалуй, незнатное происхождение. Задача Паулюса состояла в том, чтобы убедить Роммеля не рассчитывать на крупные подкрепления, а также выяснить, каковы его планы.

Ответом Роммеля стал отказ отвести свои передовые части от египетской границы. Его план состоял в том, чтобы вновь повести наступление на Тобрук, введя в бой части только что прибывшей 15-й танковой дивизии. Атака состоялась 30 апреля и была вновь отбита противником с тяжелыми для немцев потерями, особенно в танках. Ко всему прочему, войска Роммеля сильно страдали от недостатка боеприпасов. Паулюс, пользуясь властью, данной ему Главным командованием сухопутных войск, 2 мая вручил Роммелю письменный приказ, запрещающий атаковать противника, пока тот не начнет отход с позиций. По возвращении он доложил Гальдеру, что «главной трудностью в Северной Африке» является не Тобрук, а снабжение Африканского корпуса и характер Роммеля. Тот просто не желал понять, насколько трудной была задача транспортировки необходимых ему военных грузов через Средиземное море и разгрузка их в Триполи.

Уэйвелл же, после тяжелых потерь понесенных британскими войсками в Греции и Киренаике, был озабочен нехваткой танков, которые он мог бы противопоставить немецкой 15-й танковой дивизии. Это побудило Черчилля провести операцию «Тигр» по отправке в начале мая каравана судов через Средиземное море. Они везли почти 300 танков «крусейдер» и свыше 50 истребителей «харрикейн». Поскольку часть X авиакорпуса немцев все еще находилась на Сицилии, эта операция была крайне рискованной. Но благодаря установившейся над морем туманной погоде только одно судно из состава каравана было потоплено.

Нетерпеливый Черчилль подталкивал Уэйвелла начать наступление на границе еще до прибытия новых танков. И хотя начатая 15 мая операция «Краткость» под руководством бригадного генерала Готта по прозвищу «Штурмовик» вначале пошла неплохо, она вызвала моментальный контрудар Роммеля во фланг. Индийские и английские войска были вынуждены отступить, и немцы в итоге смогли вновь овладеть перевалом Халфайя. После того как прибыли «крусейдеры», Черчилль вновь потребовал начать наступление, в этот раз получившее кодовое наименование «Боевой топор». Он не хотел даже слышать о том, что многие из прибывших танков требовали ремонта, а танкистам 7-й танковой дивизии, на вооружение которой прибыли «крусейдеры», необходимо время для ознакомления с новыми для них машинами.

Уэйвелл вновь оказался под грузом противоречащих друг другу требований Лондона. В начале апреля пронемецкая фракция в Ираке, ободренная слабостью британцев на Ближнем Востоке, захватила власть в стране. Начальники штабов в Лондоне приняли решение, что Англия должна вмешаться в события. Черчилль с этим предложением согласился немедленно, и в Басре высадились войска из Индии. Рашид Али аль-Гайлани, возглавивший новое иракское правительство, обратился за помощью к Германии, но ответа не получил, поскольку в Берлине царило полное непонимание происходящего в Ираке. Боевые действия в стране начались 2 мая, после того как иракская армия осадила английскую военно-воздушную базу в Эль-Хаббании неподалеку от Фаллуджи. Через четыре дня Главное командование вермахта приняло решение послать истребители «мессершмитт» Me-110 и бомбардировщики «хейнкель» Хе-111 через воздушное пространство Сирии в расположенные на севере Ирака города Мосул и Киркук. Но вскоре эти самолеты, оказавшись без нужного технического обслуживания, стали непригодны для ведения боевых действий. Тем временем британские имперские войска из Индии и Иордании начали наступление на Багдад. У правительства аль-Гайлани не оставалось другого выхода, кроме как принять британские требования о свободном перемещении союзных войск через территорию Ирака.

Хотя иракский кризис и не потребовал отвлечения войск Уэйвелла, однако Черчилль отдал генералу приказ вторгнуться в Ливан и Сирию, где силы вишистской Франции помогли немцам в их печально закончившейся операции по переброске самолетов люфтваффе в Мосул и Киркук. Черчилль ошибочно полагал, что немцы смогут использовать Сирию в качестве плацдарма для нападения на Палестину и Египет. Адмирал Дарлан, заместитель Петена и министр обороны в правительстве Виши, попросил немцев воздержаться от каких-либо провокационных действий в регионе, пообещав взамен отправить дополнительные французские войска в колонию, чтобы оказать должное сопротивление англичанам. 21 мая, на следующий день после начала немецкого вторжения на Крит, группа истребителей вишистского режима приземлилась в Греции на пути в Сирию. «Эта война становится все более странной, – написал в своем дневнике Рихтгофен. – Мы обязаны предоставить французам топливо и развлекать их».