Следващия месец, 9-та дивизия е изпратена напред в Западната пустиня, за да облекчи 6-та дивизия след победите им в
Бардия и Тобрук. 6-та дивизия трябва да бъде изпратена в Гърция, където се очаква германско нахлуване, и така 20-та бригада поема от 17-та около Марса Брега в Киренаика. По-нататъшно движение е предприето към Ер Реджима, където бригадата е натоварена с поддържането на подходи около равнината Бенгази. След като германските сили кацат около Триполи, за да подсилят италианците в Северна Африка, започва мащабно оттегляне, тъй като британските и австралийските сили са изтласкани обратно към Тобрук, който впоследствие е обкръжен и поставен под обсада. По време на оттеглянето, щабът на 2/15 батальон е обкръжен и пленен след опит да отблъсне атака на германски танкове, докато 2/13 се бори с по-успешна забавяща акция около Ер Реджина. Между април и октомври 1941 г. 20-та бригада участва в отбраната на стратегическото пристанище, като помага да се задържи германската атака около пътя Ел Адем и след това да се задържи линията в различни точки около периметъра. Накрая, те са освободени от британската 14-та пехотна бригада и се оттеглят по море.