當他負責指揮非洲德軍的時候，德意志的軍隊們正面臨著非常困難的境地。就連克魯威爾和威斯特法爾將軍這時也染上了黃疸病。隆美爾不無擔心：“不久，我就將成為這里自始至終一直戰斗著的惟一的一名德官了。”
但是，隆美爾并沒有被眼前的困難嚇倒，他先是成功的撤出了德軍主力，接連又通過幾次漂亮的戰斗，成功擊潰了英軍的進攻。
從５月開始，埃爾溫隆美爾在非洲與英軍決戰。
一連串的戰斗，讓英軍蒙受到了可怕損失。
５月３１日，隆美爾組織對烏里布發起攻擊，英軍抵抗極為頑強，德軍進展遲緩。第二天，戰斗繼續進行，瓦爾道派了一個空軍中隊進行支援，德軍步兵一波又一波地沖了上去，戰斗異常激烈，雙方展開了殊死的肉搏戰。隆美爾親眼目睹了這一壯觀場面。下午，德軍全線突破了英軍陣地，俘虜英軍３０００人。
下一步是攻打比爾哈凱姆了。
隆美爾把裝甲部隊作了調整，對下一步行動作了周密的安排。英軍的炮火不時猛轟他的突破口，企圖阻止德軍的補給車隊。６月１日晚至２日早晨，第９０輕裝甲和一個協同作戰的意大利師開始向比爾哈凱姆接近，沒有受到什么損失就通過了雷區，封鎖了要塞東面的出路。但英法守軍拒絕投降。中午，意軍從東北面、德軍從東南面同時向要塞發起攻擊。
要塞內的法國守軍異常頑強，戰斗十分悲壯，從６月２日開始至１１日結束，一連持續了１０天之久。隆美爾還是頭一次碰到這樣激烈的戰斗。他這位步兵戰術專家對此也深為震撼。法軍的陣地體系十分堅固完善，遍地是塹壕、暗堡、機槍掩體和反坦克炮陣地，并布設了嚴密的雷陣，炮兵和空軍的轟炸簡直無能為力。德軍彈藥消耗巨大，人員傷亡慘重。德軍工兵用他們的尸首為后續部隊開辟了通路。同時，空軍也功不可沒，其在進攻期間一共出動了一千三百多架次作戰飛機。
隨后，非洲軍進行了休整，隆美爾又獲得了一些新的坦克。他又重新獲得了主動權。又能騰出兵力對付加扎拉防線并能夠組織反攻了。而英軍損失慘重，僅坦克就損失了４００余輛。至此，隆美爾成了這片戰區的真正主人。
６月１１日晚，隆美爾指揮第１５和第９０輕裝甲師，連同第３和第３２偵察營。向比爾哈凱姆北部進軍。英軍加扎拉防線直接受到嚴重威脅。為此，英軍指揮官李特奇把一個裝甲旅調了上去。１２日和１３日，隆美爾指揮了兩次大規模的坦克戰。結果，英軍又損失了近１４０輛坦克，只剩下７０輛左右的坦克了。
１４日清早，英軍被迫開始將剩余部隊撤出加扎拉防線。夜幕降臨時，德軍控制了維亞巴爾比亞公路。１５日清晨。德軍第１５裝甲師留下少量兵力把守公路，主力則向海岸線挺進。這時，大批向東退卻的英軍輕而易舉地奪路而逃。１６日傍晚，德軍攻占了阿德姆。１７日晚攻陷了西迪雷日弗。隨后。德軍又攻克了通向托卜魯克的最后一個要塞——巴特魯拉。托卜魯克的大門打開了。
隆美爾的電報中如此說道：“我們已經勝利，敵軍正在崩潰”。
１７日，隆美爾的包圍圈再一次緊緊地箍住了托卜魯克。下午１５點，非洲軍和阿雷艾特裝甲師的坦克向東運動。完成了對英軍的全面包圍。１８點３０分，隆美爾又親自指揮第２１裝甲師再次迂回到北面。為抓緊時間。他一馬當先，親自駕車全速急馳超過茫然不知所措的英軍炮車和裝甲車沖向海岸。天逐漸黑了下來。第２１裝甲師沖進了一片地圖上沒有標出的地雷場，一輛坦克在可怕的爆炸聲中化成一團火球。１８日拂曉，第２１裝甲師遭到了英國空軍的轟炸，但隆美爾仍催促部隊以最快速度繼續北進。很快，部隊進抵甘布特前沿機場，守軍已逃光了，德軍一下子就繳獲了１５架完好的飛機和大量的燃油。
一直到天亮，隆美爾才命令停止前進。這時，一個偵察營已進抵維亞巴爾比亞。托卜魯克的袋口扎緊了。上午８時３分，隆美爾得意地電告總參謀部和凱塞林：“要塞已被我軍包圍。”１９日下午，非洲軍占領新陣地。第９０輕裝甲師向東突擊，占領英軍在維亞巴爾比亞和托卜魯克之間的補給倉庫，擾亂了英軍的視線。一切仿佛都已布置妥當。
隆美爾對自己的勝利充滿了十足的把握，但他也感覺到了：每一個人在枕戈待旦的同時，心情也莫名其妙地緊張。
英軍在托卜魯克部署了重兵集團，包括南非第２師、印度第１１旅、第２近衛旅、第３２坦克旅和幾個炮兵團。這些部隊都已是久戰疲兵，士氣低落。英軍指揮官行動遲緩，整編工作尚未完成，更甭提周密組織防御事宜了。但這也并不表明托卜魯克就已成了覆巢危卵，它仍然是一塊燙手的芋頭。要塞周圍的地形十分復雜，東南面的沙嶺裝甲車輛根無法通行；南面的沙漠平地上布滿了英軍的暗堡和火力點，通過地道相連，除非萬不得已，守軍根就不必暴露目標；獨立據點外面則修筑了深深的反坦克壕和綿密的鐵絲網；防御工事的外圍還布滿了無數的地雷陣。
但是，隆美爾這次已成竹在胸。根據英軍的防守情況，他決定由意大利第２１軍執行佯攻任務，非洲軍和意大利第２０軍擔任主攻。總攻發起前，先集中德意兩國在非洲的全部空軍進行轟炸。一旦步兵突破要塞防線，非洲軍就一直推進到通至港口的十字路口，一路向西攻至維亞巴爾比亞公路。意大利第２０軍則負責占領英軍防御工事，準備消滅南非師部隊。
１８日，他把空軍指揮官瓦爾道將軍請到了設在哈蒂恩據點內的新指揮所，討論了空軍的戰術運用問題，親自圈定了空軍的空襲目標，規定了陸空協同信號。１９日中午，凱塞林元帥來到了隆美爾的指揮所，批準了隆美爾的進攻方案。下午，隆美爾親率大軍佯裝向埃及邊境進軍，一直進抵距巴爾迪亞近３０公里處才停下來。１６點３０分，隆美爾下令兩個裝甲師撤回，只留下第９０輕裝甲師，他自己也返回了哈蒂恩指揮所。
半夜，隆美爾躺在指揮所里想打個盹，但那種熟悉的、進攻前的激動令他根無法入眠。凌晨３點３０分，手下報告，所有攻擊部隊都占領了指定位置，一切準備完畢，他這才閉眼迷糊了一陣。但一小時后，隆美爾又精神抖擻地坐到了自己的指揮車里。“今天是一個至關重要的日子。愿幸運女神忠實地伴隨著我。我實在累極了，否則一切都令人滿意。”此時，他也沒忘要與露西分享喜悅。
６月２０日清晨５時３０分，密密麻麻地分布在戰場上的德軍和意軍大炮怒吼了。但半個小時過去了，仍然聽不到飛機的動靜。隆美爾和非洲軍軍長奈寧爬上了一個小高地，過了一陣，奈寧將軍得到消息，空軍中隊剛剛出發。頃刻間，數百架飛機到了敵人的陣地上空，無數的重磅炸彈傾瀉而下，破碎的鐵絲網和炸爛的武器拋上了半空，又沉沉地落砸在守軍的頭上。
轟炸過后，守軍陣地上出現了一陣死寂。隆美爾的步兵開始沖擊了。連長和排長們都站起身來，吹起了前進的哨聲，他們冒著令人窒息的灰塵和硝煙沖了上去，片刻間，槍炮聲又像爆豆般地響了起來。工兵也迅速行動，８點差５分，他們便在反坦克壕上架起了沖擊的鋼橋，坦克隆隆地駛了上去。
這時，隆美爾也已來到了第１５裝甲師的前線，他的裝甲運兵車一直開到了雷區的突破口，觀看坦克和一個步兵連穿過雷區向防線后方的地堡發起攻擊。守軍的炮火不時落在他的附近，突破口附近的車輛擠成一團。他命令伯恩斯德中尉疏通了通路，坦克又沖了上去，６輛英軍“十字軍”坦克被擊中起火了。９點時，隆美爾已勝利在握。他招手讓隨軍記者趕過來，錄下他精彩的戰場演講：“今天，我的士兵們正傾注全力攻打托卜魯克。個別的士兵或許會陣亡，但我們整個民族的勝利卻是確定無疑的。”
２１日上午，隆美爾驅車來到城里。到處都是殘垣斷壁，滿目凄涼；公路兩側都是燃著大火的坦克和汽車，有被炮彈擊中的，也有英軍自己放火燒毀的；海岸干涸的河道里擠滿了數不清的俘虜。一些南非旅的黑人士兵喝得醉醺醺的，但他們看上去很高興，拍著手大喊：“戰爭結束了！”
上午９時４０分，要塞司令、第２南非師師長克洛普將軍在維亞巴爾比亞公路上向隆美爾呈交了投降書。隆美爾急忙報告了希特勒：“托卜魯克整個要塞投降了，共俘敵２５０００名，其中包括一些將軍。”
整個德國都沸騰了。
