這一決定，加上丘吉爾將韋維爾的部分兵力撤往希臘，使得戰線在的黎波里以東300英里的錫爾特穩定下來，由於從的黎波里往東沒有適宜的鐵路，這就意味着，即使在最有利的情況下，前線德軍作戰時，與其後方基地的距離也將超過通常公認的汽車有效保障距離極限的百分之五十。
墨索里尼在其將領們的慫恿下，大膽提請德國駐羅馬武官注意這一事實，但德國人決意置之不理，從而給自己造成了作戰需要和後勤能力之間的矛盾，這一矛盾使德軍在非洲始終處於進退維谷的境地。
德軍最初派往利比亞的是一個師的摩托化部隊，這樣一支兵力每天需要350噸補給品，其中包括水。
據陸軍總司令部計算，在沙漠地區，運送上述數量的物資300英里，除去部隊建制車輛，不留任何後備運力，還需要39個汽車隊，每隊由30臺兩噸卡車組成。
但是，這還僅是個開端，隆美爾一到的黎波里，就開始喊叫要求增援，希特勒不顧哈爾德的反對，決定將第15裝甲師增派給他，這就使保障德意志非洲軍團所需的運力增加到6000噸，這一數字按比例而言是配備給準備入侵俄國的各集團軍運力的10倍，因而宣佈之後遭到陸軍總司令部軍需部長的強烈反對，他擔心隆美爾貪得無厭的要求會嚴重危及巴巴羅薩行動。
進一步說，如果隆美爾得到更多的增援部隊，或其行動距離超過300英里，汽車肯定不夠用，根據調查，沿海航運也不可能使這個問題的嚴重性減輕多少。
所以，希特勒在同意給隆美爾提供汽車的同時，又下達了一道明確無誤的命令，禁止他採取任何大規模的進攻行動，以免使他的需求進一步增大。
但是，隆美爾即便不發起進攻，再給他派來另一個師，也會使他的補給陷入危機，德、意兩軍加在一起，軸心國駐利比亞的兵力現在已達七個師，再加上空軍和海軍部隊，每月共需物資70000噸，這就超過了的黎波里港的有效裝卸能力。
所以，除非法國人同意每月讓20000噸補給品通過他們控制的突尼斯比塞大港，否則必將發生危機
。雖然隆美爾通常與其名義上的意大利上司不和，這回他們卻意見一致，因爲墨索里尼早就在尋找機會滲入突尼斯，所以，隆美爾的要求得到了熱烈的支持。
這樣，德國同維希的談判隨即開始。
首先，向法國非洲殖民地總理達蘭海軍上將提出，要他將法國屯在非洲的載重汽車賣給德國，對此，達蘭立即表示了同意。
在這一成功的鼓舞下，希特勒緊接着於5月11日召來達蘭進行密談，告訴他的黎波里港的卸載設施已發揮最大效能，仍不能滿足需要，要求法國允許使用比塞大港，達蘭答應了這一要求。
於是，5月27-28日，在巴黎簽訂了德法議定書，賦予德國人從比塞大過境的權利，該議定書還規定軸心國可以租用法國的船隻，並提到以土倫作爲一個備用的裝載港，以備那不勒斯發生堵塞時使用。
正在這時，維希因英軍入侵敘利亞而恐慌起來，德國人也因別的緣故後悔簽了這一協定，所以，直到夏末沒有任何軸心國的貨物通過比塞大。
在此期間，隆美爾違背希特勒的明確命令，於4月初發起了進攻，他打亂英軍的陣腳，將他們趕出了利比亞，包圍了託布魯克，但在首次突擊中未能攻克，最後在埃及國境內的蘇盧姆停止了前進。
隆美爾的閃電式進軍無論在戰術上怎樣輝煌，在戰略上卻是重大的失策，它既未帶來決定性的勝利，又使本已過長的交通線新增了700英里距離，不出陸軍總司令部所料，由此而產生的負擔過於沉重，是隆美爾的後勤部門所承受不起的。
5月中旬，隆美爾第一次，但卻不是最後一次埋怨他的補給工作，他之所以遭遇困難，並非象人們常常認爲的那樣，是由於未能消除馬耳他的破壞作用。甚至在當年損失最大的5月，發往非洲的補給品在海運途中也只損失了百分之九。
從2月到5月，隆美爾及其意大利盟友總共收到325000噸補給品，超過正常消耗量45000噸，但是，當隆美爾發起了進攻，他掌握的後勤手段就根本不能保障他有效地克服的黎波里和前線之間的巨大間隔，結果，補給品堆在碼頭上，而前線卻發生物資短缺。
有時所需物資的數量很小，但很重要，例如5月6日緊急需要幾噸反坦克彈藥，卻無從到手，與此同時，意軍的困難更大，因爲225000人只有7000輛汽車
。
所以，6月是危機月，儘管卸載了創紀錄的125000噸補給品，但形勢仍然每天都處在巨大的危險中，隆美爾所需的物資也只能是隨到隨耗。
在此以前，軸心國曾於4月4日重新佔領了班加西港，離埃及邊界僅300英里，但這對局勢並無多大補益，因爲現有的沿海船隻每月只能輸送15000噸物資，而不是預計的50000噸。
從理論上說，班加西港每天可處理2700噸物資，但它處在英國空軍的有效活動範圍以內，因而經常受到空襲，其實際日卸載能力僅在個別情況下能達到700-800噸，所以，補給品繼續堆積在的黎波里，而隆美爾的處境則越來越困難。
通過這次急速的推進，隆美爾使自己陷入了進退兩難的境地，班加西的卸載能力這樣小，繼續留在此地必然招致災難，撤退又等於承認陸軍總司令部的一貫正確，這時在陸軍總司令部已稱隆美爾爲發了瘋的軍人。
唯一的出路是進攻和奪取託布魯克港，但是，隆美爾不得不承認，要採取這樣一個行動必須有4個德國裝甲師，而這正好是馮-託瑪最初設想的數目。
然而，這是一個不可能滿足的要求，不僅德軍此刻正全力對付俄國，而且，答應隆美爾的要求就意味着德意志非洲軍團每月的物資需要又將增加20000噸，這是卸載能力所辦不到的。
後來，德國同意軍協商，雙方同意隆美爾應以現有兵力克服困難，作爲一種撫慰，軸心國在利比亞的部隊被改名爲非洲坦克集團軍，隆美爾此時已提升爲上將，受命統率德、意兩軍部隊。
從後來1942年發生的情況來看，即便隆美爾奪取了託布魯克，對他也不見得就有很大的幫助，這個港口從理論上說每天可卸載1500噸物資，但實際上很少超過600噸，在研究其用途時，德國海軍把它排除在大型艦船卸載港之外，並且直截了當地對陸軍總司令部說，僅僅依靠的黎波里和班加西就滿可以保證隆美爾的補給了。
由於這一時期(1941年7-8月)沿海運輸船舶太少，連對班加西港也不能保證充分利用，所以，隆美爾靠奪取託布魯克解決補給困難的計劃是很不現實的。