El mes siguiente, la 9a División fue enviada al Desierto Occidental para aliviar a la 6a División tras sus victorias en
Bardia y Tobruk. La 6a División debía ser enviada a Grecia, donde se esperaba una invasión alemana, por lo que la 20a Brigada se hizo cargo de la 17a alrededor de Marsa Brega en Cirenaica. Se emprendió un movimiento adicional a Er Regima, donde la brigada tenía la tarea de mantener los acercamientos alrededor de la llanura de Bengasi. Después de que las fuerzas alemanas desembarcaron alrededor de Trípoli para reforzar a los italianos en el norte de África, comenzó una retirada a gran escala a medida que las fuerzas británicas y australianas fueron empujadas hacia Tobruk, que posteriormente fue rodeada y sitiada. Durante la retirada, el cuartel general del 2/15o Batallón fue rodeado y capturado después de intentar defenderse de un ataque de tanques alemanes, mientras que el 2/13 luchó una acción de retraso más exitosa alrededor de Er Regina. Entre abril y octubre de 1941, la 20a Brigada participó en la defensa del puerto estratégico, ayudando a contener el empuje alemán alrededor de la carretera de El Adem y luego manteniendo la línea en varios puntos alrededor del perímetro. Finalmente, fueron relevados por la 14a Brigada de Infantería británica y retirados por mar.