In Noord-Afrika droegen Rhodesiërs in de 11e Husaren, 2e Leicesters, 1e Cheshires en andere regimenten bij aan Operatie Compass tussen december 1940 en februari 1941 als onderdeel van de Western Desert Force onder generaal-majoor Richard O'Connor, vechtend bij Sidi Barrani, Bardia
Beda Fomm en elders. Dit offensief was zeer succesvol, met de geallieerden lijden zeer weinig slachtoffers - ongeveer 700 gedood en 2.300 gewond en vermist - terwijl het veroveren van de strategische haven Tobruk, meer dan 100.000 Italiaanse soldaten en het grootste deel van Cyrenaica. De Duitsers reageerden door het "Afrika Korps" onder leiding van Erwin Rommel te sturen om de Italiaanse troepen te versterken. Rommel leidde in maart-april 1941 een krachtig tegenaanval dat een algemene geallieerde terugtrekking naar Egypte dwong. Duitse en Italiaanse troepen omsingelden Tobruk, maar slaagden er niet in de grotendeels door Australiërs bewaakte stad in te nemen, wat leidde tot het langdurige beleg van Tobruk.