Na początku, kiedy przybyła dowództwo I Korpusu, na Bliskim Wschodzie była tylko jedna australijska dywizja piechoty - szósta, która kończyła szkolenie - jednak między październikiem a grudniem przybyła siódma, a następnie dziewiąta w styczniu 1941. W tym czasie brygady przydzielone do każdej dywizji zostały zamieszane między wyższymi kwaterami głównymi w wyniku kilku reorganizacji, aby zapewnić lepiej wyszkolone brygady formacjom, które najprawdopodobniej zobaczą walkę jako pierwsze. W tym czasie główne elementy kwatery głównej korpusu ruszyły naprzód w kierunku strefy walki, pozostawiając personel administracyjny w Gazie i osiedlając się w Ikingi Maryut w Egipcie. Tu rozpoczęto przygotowania do operacji. 6 Dywizja Piechoty jako pierwsza weszła do akcji, zdobywając Bardia
na początku stycznia 1941. Następnie nastąpiły dalsze działania w Tobruku, Dernie, Barce i Benghazi, gdy Włosi zostali zmuszeni przez aliantów do wycofania się przez Libię.