En el nord d'Àfrica, els rodesians de l'11è Hussars, 2nd Leicesters, 1st Cheshires i altres regiments van contribuir a l'Operació Compass entre desembre de 1940 i febrer de 1941 com a part de la Força del Desert Occidental sota el Major General Richard O'Connor, lluitant a Sidi Barrani, Bardia
, Beda Fomm i en altres llocs. Aquesta ofensiva va ser extremadament reeixida, amb les baixes dels Aliats molt baixes - al voltant de 700 morts i 2.300 ferits i desapareguts - mentre es va capturar el port estratègic de Tobruk, més de 100.000 soldats italians i la major part de Cirenaica. Els alemanys van reaccionar enviant el "Afrika Korps" sota el comandament d'Erwin Rommel per reforçar les forces italianes. Rommel va dirigir una forta contraofensiva al març-abril de 1941 que va forçar una retirada general aliada cap a Egipte. Les forces alemanyes i italianes van envoltar Tobruk, però no van aconseguir prendre la ciutat en gran part guarnicionada per australians, el que va conduir al llarg setge de Tobruk.