Naslednji mesec je bila 9. divizija poslana v zahodno puščavo, da pomagata 6. diviziji po njenih zmagih pri
Bardia in Tobruk. Šesta divizija naj bi bila poslana v Grčijo, kjer se je pričakovala nemška invazija, zato je 20. brigada prevzela mesto 17. brigade okoli Marse Brege v Kirenaiki. Nadaljnji premik je bil opravljen v Er Regimu, kjer je bila brigada zadolžena za vzdrževanje pristopov okoli Benghazijeve ravnine. Po tem, ko so nemške sile pristale okoli Tripolija, da bi okrepile Italijane v severni Afriki, se je začel velik umik, saj so bile britanske in avstralske sile potisnjene nazaj proti Tobruku, ki je bil nato obkoljen in obkoljen. Med umikom je bilo poveljstvo 15. bataljona obkoljeno in ujeto po poskusu odvrnitve napada nemških tankov, medtem ko se je 13. bataljon boril za bolj uspešno odlašanje okoli Er Regine. Med aprilom in oktobrom 1941 je 20. brigada sodelovala v obrambi strateškega pristanišča, pomagala je zadržati nemški potisk okoli ceste El Adem in nato držala linijo na različnih točkah okoli obsega. Nazadnje jih je zamenjala 14. britanska pehotna brigada in se umaknila po morju.