Następnego miesiąca, 9. Dywizja została wysłana na Zachodnią Pustynię, aby odciążyć 6. Dywizję po ich zwycięstwach w
Bardia i Tobruk. 6. Dywizja miała zostać wysłana do Grecji, gdzie spodziewano się inwazji niemieckiej, a więc 20. brygada przejęła od 17. wokół Marsa Brega w Cyrenajce. Kolejny ruch został podjęty do Er Regima, gdzie brygada miała za zadanie utrzymanie podejść wokół równiny Benghazi. Po tym, jak siły niemieckie wylądowały wokół Trypolisu, aby wzmocnić Włochów w Afryce Północnej, rozpoczęło się wycofanie na dużą skalę, ponieważ siły brytyjskie i australijskie zostały wycofane w kierunku Tobruku, który został następnie otoczony i poddany oblężeniu. Podczas wycofywania, dowództwo 2/15 Batalion został otoczony i schwytany po próbie odparcia ataku niemieckich czołgów, podczas gdy 2/13 walczył bardziej udane opóźnienia akcji wokół Er Regina. W okresie od kwietnia do października 1941 r. 20. brygada brała udział w obronie strategicznego portu, pomagając powstrzymać niemieckie ataki wokół drogi El Adem, a następnie utrzymując linię w różnych punktach wokół obwodu. Ostatecznie zostali zastąpieni przez brytyjską 14. brygadę piechoty i wycofani drogą morską.