No norte de África, os rhodesianos do 11o Hussars, 2o Leicesters, 1o Cheshires e outros reximentos contribuíron á Operación Compass entre decembro de 1940 e febreiro de 1941 como parte da Forza do Deserto Occidental baixo o xeneral Richard O'Connor, loitando en Sidi Barrani, Bardia
Beda Fomm e noutros lugares. Esta ofensiva foi extremadamente exitosa, cos Aliados sufrindo moi poucas baixas - arredor de 700 mortos e 2.300 feridos e desaparecidos - mentres capturaban o porto estratéxico de Tobruk, máis de 100.000 soldados italianos e a maior parte de Cirenaica. Os alemáns reaccionaron enviando o "Afrika Korps" baixo Erwin Rommel para reforzar as forzas italianas. Rommel liderou unha forte contraofensiva en marzo-abril de 1941 que forzou unha retirada aliada xeral cara a Exipto. As forzas alemás e italianas rodearon Tobruk, pero non conseguiron tomar a cidade en gran parte garrisonada por australianos, o que levou ao longo asedio de Tobruk.