I mellemtiden opbyggede Rommel sine lagre så hurtigt som muligt. Han var klar over, at han kunne drage fordel af sine korte forbindelseslinjer over havet til Europa til at opbygge sin styrke hurtigere end Auchinleck, som var afhængig af en forsyningsrute, som strakte sig over 22.000 km syd om Afrika, så han kunne angribe, inden 8. armé var klar.<ref>Clifford, pp. 238–239</ref> I slutningen af maj var Rommel parat. Over for ham i stillingerne ved Gazala lå 1. sydafrikanske division nærmest kysten, 50. infanteridivision til venstre for dem og 1. frie franske division længst mod syd ved Bir Hakeim. 1. og 7. britiske panserdivisioner ventede bag hovedlinjen som en mobil modangrebsstyrke, mens 2. sydafrikanske division var garnison i Tobruk, og 5. indiske infanteridivision, som var ankommet i april for at afløse 4. indiske infanteridivision, blev holdt i reserve.
Historie