У лютому 1941 року Ель-Агейла була узята британськими силами армії Західної Пустелі в ході переслідування та знищення основних сил 10-ї італійської армії під час проведення операції «Компас». Британські війська були змушені зупинитися біля цього населеного пункту, у той час як більшість британських військ була перекинута до Греції. Це дало німецькому Африканському корпусу генерала Роммеля шанс здійснити висадку своїх основних сил та в березні розпочати наступ. У ході боїв німецько-італійські війська знову відвоювали Ель-Агейлу і відкинули британців назад до Тобруку і єгипетського кордону. В подальшому Роммель зміцнив місто і використовував його як базу для своїх операцій. Після того, як в грудні 1941 року після операції «Крусейдер» війська Африканського корпусу були відкинуті від Тобрука відступили до Ель-Агейли, Роммель зупинив британський наступ і перейшов до оборони в цьому районі.