В течение августа британское правительство получало запросы от австралийского правительства с требованием вывести австралийские части из Тобрука. Несмотря на сложность морской эвакуации из осадного города, ВМС начали такую операцию, которая оыла успешно завершена к концу сентября. Постоянной проблемой, с которой сталкивались британские командиры в пустыне, была позиция правительств стран Содружества, которые имели право выводить свои войска в любое время. Предыдущие катастрофы, пережитые австралийцами и новозеландцами в Греции и на Крите, заставили их правительства и некоторых военачальников стран Содружества с недоверием относиться к британскому командованию.
Австралийцев в Тобруке заменила 70-я британская дивизия под командованием генерал-майора P.M. Скоби, который принял на себя также командование гарнизоном. Вместе с британцами прибыли польские части и чешский батальон, а затем – два новозеландских батальона. Усиление гарнизона Тобрука было произведено не только для того, чтобы заменить австралийцев, но и чтобы обеспечить те силы, которые прорвутся из Тобрука и соединятся с предполагаемым британским сухопутным наступлением из Египта.
Германский набег на Киренаику весной 1941 г. выбил британцев из Ливии, поэтому любая их попытка снять блокаду Тобрука означала серьезное сражение с частями, удерживающими линию обороны вдоль ливийско-египетской границы. Роммель получил подкрепление в виде 15-й бронетанковой дивизии и итальянских дивизий «Тренто» и «Брешия».