Inizialmente, quando il quartier generale del I Corpo arrivò, c'era solo una divisione di fanteria australiana in Medio Oriente - la 6a, che stava completando il suo addestramento - tuttavia tra ottobre e dicembre arrivò la 7a, seguita dalla 9a nel gennaio 1941. Durante questo periodo, le brigate assegnate a ciascuna divisione furono mescolate tra quartier generali superiori a seguito di diverse riorganizzazioni per fornire le brigate meglio addestrate alle formazioni che probabilmente avrebbero visto il combattimento per prime. In questo momento, gli elementi principali del quartier generale del corpo si spostarono verso la zona di combattimento, lasciando lo staff amministrativo a Gaza e stabilendosi a Ikingi Maryut, in Egitto. Qui cominciarono i preparativi per le operazioni. La 6a Divisione di Fanteria fu la prima ad entrare in azione, catturando Bardia
all'inizio di gennaio 1941. Questo fu seguito da ulteriori azioni a Tobruk, Derna, Barce e Bengasi, mentre gli italiani furono costretti dagli alleati a ritirarsi attraverso la Libia.