Následující měsíc byla 9. divize poslána do západní pouště, aby uvolnila 6. divizi po jejich vítězstvích u Bardie.
a Tobruk. 6. divize měla být poslána do Řecka, kde se očekávala německá invaze, a tak 20. brigáda převzala od 17. kolem Marsa Brega v Cyrenaiku. Další posun byl proveden do Er Regima, kde byla brigáda pověřena udržováním přístupů kolem Bengházské pláně. Poté, co německé síly přistaly kolem Tripolisu, aby posílily Italové v severní Africe, začalo rozsáhlé stažení, protože britské a australské síly byly zatlačeny zpět k Tobruku, který byl následně obklíčen a umístěn v obležení. Během stažení bylo velitelství 2. 15. praporu obklíčeno a zajaté poté, co se pokusilo odvrátit útok německých tanků, zatímco 2. 13. prapor bojoval s úspěšnější zpožděnou akcí kolem Er Regina. Mezi dubnem a říjnem 1941 se 20. brigáda podílela na obraně strategického přístavu, pomáhala zadržet německý tah kolem silnice El Adem a poté držela linku v různých bodech kolem obvodu. Nakonec je vystřídala 14. britská pěší brigáda a stáhla je po moři.