Il mese successivo, la 9a Divisione fu mandata nel deserto occidentale per sostituire la 6a Divisione dopo le vittorie di Bardia.
e Tobruk. La 6a Divisione doveva essere inviata in Grecia dove si aspettava un'invasione tedesca, e così la 20a Brigata prese il sopravvento dalla 17a intorno a Marsa Brega in Cirenaica. Un'ulteriore mossa fu intrapresa verso Er Regima, dove la brigata fu incaricata di tenere gli approcci intorno alla pianura di Bengasi. Dopo che le forze tedesche sbarcarono intorno a Tripoli per rinforzare gli italiani nel Nord Africa, iniziò un ritiro su larga scala mentre le forze britanniche e australiane furono respinte verso Tobruk, che fu successivamente circondata e posta sotto assedio. Durante il ritiro, il quartier generale del 2/15 Battaglione fu circondato e catturato dopo aver tentato di respingere un attacco dei carri armati tedeschi, mentre il 2/13 combatté un'azione di ritardo più riuscita intorno a Er Regina. Tra aprile e ottobre 1941, la 20a brigata prese parte alla difesa del porto strategico, aiutando a trattenere la spinta tedesca intorno alla strada di El Adem e poi tenendo la linea in vari punti intorno al perimetro. Infine, furono sollevati dalla 14a Brigata di fanteria britannica e ritirati via mare.