Awalnya, ketika markas Korps I tiba hanya ada satu divisi infanteri Australia di Timur Tengah - yang ke-6, yang sedang menyelesaikan pelatihan - namun antara Oktober dan Desember yang ke-7 tiba, diikuti oleh yang ke-9 pada Januari 1941. Selama waktu ini, brigade yang ditugaskan untuk setiap divisi digabungkan antara markas-markas superior sebagai akibat dari beberapa reorganisasi untuk menyediakan brigade yang lebih terlatih untuk formasi yang kemungkinan akan melihat pertempuran pertama. Pada saat ini, unsur-unsur utama markas korps bergerak maju menuju zona tempur, meninggalkan staf administrasi di Gaza dan mendirikan diri di Ikingi Maryut, di Mesir. Di sini mereka mulai persiapan untuk operasi. Divisi Infanteri ke-6 adalah yang pertama untuk pergi ke tindakan, menangkap Bardia
Pada awal Januari 1941. Hal ini diikuti oleh tindakan lebih lanjut di Tobruk, Derna, Barce, dan Benghazi, karena Italia dipaksa untuk mundur di Libya oleh Sekutu.