W Afryce Północnej, Rodezyjczycy z 11 Hussars, 2nd Leicesters, 1st Cheshires i innych pułków uczestniczyli w operacji Kompas od grudnia 1940 r. do lutego 1941 r. jako część Sił Zachodniej Pustyni pod dowództwem generała majora Richarda O'Connora, walcząc w Sidi Barrani, Bardia
, Beda Fomm i gdzie indziej. Ta ofensywa była niezwykle udana, a alianci ponieśli bardzo małe straty - około 700 zabitych i 2300 rannych i zaginionych - podczas zdobywania strategicznego portu Tobruk, ponad 100 000 włoskich żołnierzy i większości Cyrenaiki. Niemcy zareagowali, wysyłając "Afrika Korps" pod dowództwem Erwina Rommella, aby wzmocnić włoskie siły. Rommel poprowadził silną kontrofensywę w marcu-kwiecień 1941 roku, która zmusiła do ogólnego wycofania się aliantów w kierunku Egiptu. Siły niemieckie i włoskie otoczyły Tobruk, ale nie zdołały zająć miasta, w dużej mierze zagarnizonowanego przez Australijczyków, co doprowadziło do długiego oblężenia Tobruku.