O mes seguinte, a 9a División foi enviada ao deserto occidental para aliviar á 6a División tras as súas vitorias en Bardia.
e Tobruk. A 6a División debía ser enviada a Grecia, onde se esperaba unha invasión alemá, e así a 20a Brigada tomou o relevo da 17a en torno a Marsa Brega en Cirenaica. Un movemento adicional foi realizado a Er Regima, onde a brigada tiña a tarefa de manter as aproximacións ao redor da chaira de Bengasi. Despois de que as forzas alemás desembarcasen en torno a Trípoli para reforzar aos italianos no norte de África, comezou unha retirada a gran escala, xa que as forzas británicas e australianas foron empurradas cara a Tobruk, que posteriormente foi rodeada e sitiada. Durante a retirada, o cuartel xeral do 2o Batallón 15o foi cercado e capturado despois de intentar defenderse dun ataque de tanques alemáns, mentres que o 2o Batallón 13o librou unha acción de atraso máis exitosa ao redor de Er Regina. Entre abril e outubro de 1941, a 20a Brigada participou na defensa do porto estratéxico, axudando a reter o empuxe alemán ao redor da estrada de El Adem e despois mantendo a liña en varios puntos ao redor do perímetro. Finalmente, foron relevados pola 14a Brigada de Infantería británica e retirados por mar.