Rommel však měl jeden vážný problém. Jeho čelní síly sice byly u hranic Egypta, za nimi však zůstal Tobrúk, který Britové urputně drželi. Rommel na něj podnikl několik velmi špatně naplánovaných útoků, které ho stály mnoho mužů bez většího efektu (viz Obléhání Tobruku). Jednak tím ohrozil svoji kariéru, zejména si tak ale způsobil velké potíže, neboť jeho předsunuté jednotky trpěly v důsledku komplikovaného zásobování a Tobrúk v britských rukou tento problém velice zhoršoval.