在塞多留的勢力尚未越過比利牛斯山脈時，羅馬已經派出龐培來鎮壓塞多留。但龐培沒有急於求成，這位30歲的總司令沒有犯不管不顧地急於趕到前線與敵決戰的低級錯誤，他首先做的事情是確保自己的補給線。
在現代，利用高速公路從意大利的熱那亞到達法國南部，必須不停地穿越一個又一個數不清的隧道。古代的“高速公路”也就是羅馬修建的公路，是從帝政時代（共和製羅馬之後）才開始使用隧道的，而且也僅限於如果不挖掘隧道就無法到達山對麵的情況下。現代的高速公路與古代羅馬修建的公路相比，有三點不同——隧道眾多、有效利用環形線路與收費。
從意大利經過南法行省到達西班牙的公路，已經於公元前188年隨著德米狄亞大道的鋪設完成而全線開通。然而這條路幾乎全程都是俯瞰大海、盤山而行。從熱那亞到現在的戛納，一路上懸崖峭壁不斷。龐培在他寫給元老院的信中提出了自己的設想——要重新修建一條“不是漢尼拔當初走過的路，而是一條對羅馬更有利的路”。
這條路從上遊穿過現在的都靈到蘇薩的峽穀，越過阿爾卑斯山，進入高盧後繼續向西，直到距現在的裏昂南邊30公裏處的羅訥河邊。通過這條路，就可以沿羅訥河南下到達馬賽灣，與德米狄亞大道會合。從德米狄亞大道西進到納博訥後，距比利牛斯山脈就隻有100餘公裏了。龐培所說的“對羅馬更有利的路”，實際上指的是對軍隊的移動更為有利。
從意大利到西班牙這段距離，一般來說行軍隻需兩個月左右的時間，龐培卻走了一年。他率軍開山鋪路，在阿爾卑斯山中建設整備基地，監視比利牛斯山脈南側塞多留的動向，使塞多留軍的士氣有所動搖。龐培還把南法地區的居民按照羅馬行省的方式進行管理。龐培認識到，由於塞多留成功的遊擊戰術，想在西班牙就地解決軍隊的補給是不現實的，如果強行在當地征收軍需物資，就會逼迫西班牙的民心完全倒向塞多留一方。為避免這一問題，就隻能先行建設從意大利到西班牙的軍事補給線，使之快捷通暢，並使沿途的高盧地區安全穩定。
由於這些因素，龐培真正介入西班牙戰事，實際上是從公元前75年春天開始的。對於羅馬來說幸運的是，迄今為止負責塞多留戰事的梅特魯斯·皮烏斯，如其名字中的尊稱“皮烏斯”所代表的意義一樣，是個慈悲寬忍的君子，他和新來的年輕將軍之間，從未發生過爭強好勝、固執己見的事情。老將和小將采用分兵合圍戰術，把塞多留包圍起來。盡管已被包圍，但使用遊擊戰術的塞多留仍很頑強。
兩軍對陣，如果是正麵相遇的會戰，不論結果好壞，總是可以迅速分出勝負。但若是遊擊戰的打法，雙方之間沒有正麵會戰的機會，就會長時間勝敗不明，且容易把整個戰區化為焦土，就會出現生活無著的人群，其中的男人就會加入軍隊以解決饑餓問題。此時在西班牙發生的戰爭，對抗霸權國羅馬的是塞多留，而西班牙原住民對把塞多留驅趕出來的“蘇拉體製”並沒有什麼仇恨與敵意，雙方的戰爭與他們本來毫無關係，但是因塞多留對抗其羅馬支配者的戰爭而成為難民者，很容易就會加入塞多留陣營。盡管羅馬方麵盼望龐培在進入西班牙的第一年即能果斷發起攻勢，早日結束這場戰爭，但現在看來這個夢想破滅了。
當年冬天，龐培給羅馬元老院寫了一封要求增援的信，這封信的最後四分之一是這樣寫的：
我軍和敵軍的狀態完全相同，羅馬軍沒有給士兵支付軍餉，塞多留軍也沒有給士兵支付軍餉。這樣下去，要麼是我們放棄西班牙回國，要麼是塞多留舍棄隻剩下饑餓的西班牙到意大利來。不論是哪一種情況，意大利都將被置於拖欠軍餉的軍隊來襲的危險之中。
為此，我忠告你們，並懇請你們理解，我不能停止這場戰爭，我們不能出現不得不放棄西班牙戰線的被動局麵。由於羅馬軍和塞多留軍的連續戰爭，整個西班牙東部地區已近荒蕪。迄今未遭到敵人毀壞的隻有沿海各城市，這些對羅馬友好的城市的居民，也難以承受再增加的戰爭經費的負擔。南法的高盧行省，去年已經負擔了梅特魯斯軍隊的戰爭經費和軍糧，且今年農作物歉收，收獲的糧食隻夠他們勉強維持口糧之用。