Í janúar 1941 tók A-deild þátt í átökunum í kringum
Bardia og aðstoðaði þá 19. brígöðu við að ná Tobruk, en þá notuðu þeir Bren-skipþjónana sína og fjölda fangaðra ítalska M11-tanga, sem voru prýdd með kengúrutáknum til að greina þá frá ítölskum tankum. Notkun hersveitanna á strætó í þessum átökum var mikil og var það í fyrsta sinn sem ástralska hermenn höfðu notað strætó í aðgerð. Eftir þetta voru frekari aðgerðir gerðar í kringum Derna og Benghazi, áður en stuðningur við árás 18. brígöðu á Giarabub í mars.