Põhja-Aafrikas aitasid 11. husari, 2. leicesteri, 1. cheshire'i ja teiste rügementide rodesialased 1940. aasta detsembrist kuni 1941. aasta veebruarini osaleda operatsioonis "Kompass" kui osa kindralmajor Richard O'Connori juhitud Lääne kõrbeväest, võitles Sidi Barrani juures, Bardia
, Beda Fomm ja mujal. See rünnak oli äärmiselt edukas, liitlased kannatasid väga väheseid ohvreid - umbes 700 tapetud ja 2300 haavatud ja kadunud - strateegilise Tobruki sadama, üle 100 000 Itaalia sõduri ja suurema osa Kirenaika vallutamisel. Sakslased reageerisid, saates Erwin Rommeli juhitud "Afrika Korps" Itaalia vägede tugevdamiseks. Rommel juhtis märtsis-aprilis 1941 tugevat vastulööke, mis sundis liitlaste üldist taganemist Egiptuse suunas. Saksa ja Itaalia väed ümbritsesid Tobrukit, kuid ei suutnud suuresti Austraalia garnisoneeritud linna vallutada, mis viis Tobruki pika piiramiseni.