Unità della 4th Division occuparono poi Massaua l'8 aprile, ma la divisione al completo fu poco dopo ritirata dal fronte per essere riportata ancora una volta in Egitto. La 5th Brigade, temporaneamente distaccata dalla divisione, prese parte nel giugno 1941 alla campagna di Siria contribuendo alla cattura di Damasco, mentre il resto della 4th Division tornò in forza alla Western Desert Force (dall'ottobre 1941 ridesignata come XIII Corps) e operò nel settore libico-egiziano; con aggregata la 4th Armoured Brigade britannica, tra il 15 e il 17 giugno la divisione prese parte all'operazione Battleaxe, un fallito tentativo di liberare la guarnigione alleata assediata a Tobruch respinto dalle unità del Deutsches Afrikakorps. Nel novembre seguente la 4th Division, ora a ranghi completi dopo il ritorno della 5th Brigade dalla Siria, partecipò all'operazione Crusader, una riuscita offensiva delle unità della Eighth Army britannica che portò alla liberazione di Tobruch e all'occupazione dell'intera Cirenaica; nel corso di questo periodo la divisione di ritrovò frazionata e dispersa, con le sue brigate più volte sottratte al suo organico e aggregate a questa o quest'altra divisione dell'Eighth Army e cambiando spesso il suo ordine di battaglia.