公元前83年初春，蘇拉率軍從雅典出發，強行軍橫穿希臘，渡過亞得裏亞海，從意大利南端城市布林迪西登陸。布林迪西的居民們打開城門喜迎被稱為“國賊”的蘇拉及其統率的軍隊。對蘇拉來說，這意味著好的兆頭和全新的開始。從阿皮亞大道的終點布林迪西到羅馬，即使大隊人馬行軍，有半個月時間綽綽有餘。而蘇拉為了消化一些不利因素，足足花費了近兩年的時間。也正如蘇拉所預料到的那樣，前來迎擊他的羅馬正規軍，數量相當龐大。
從布林迪西上岸後，蘇拉首先做的事，是向公眾表明自己的態度，即自己下決心采取軍事行動來解決羅馬的問題，這是一種政治行為。
從路奇烏斯·科爾涅利烏斯·蘇拉在其後進行的國家政治體製改革可以看出，他骨子裏是個保守的人。在他看來，意大利半島是羅馬霸權所及的地中海世界的中心；在所有意大利居民中，居主導地位的必須是羅馬公民，而羅馬公民的領導者必須是元老院階級。對秦納實行的“羅馬公民”和“羅馬新公民”同等待遇的政策，他本能地反對。但蘇拉又是一個現實主義者，他知道，迎擊自己的羅馬正規軍中的很多士兵，正是那些“新公民”，他們是因不願失去剛剛獲得的羅馬公民權才參戰的。
蘇拉從布林迪西發出公告，表態要充分尊重“新公民”們已經得到的權利，然而由於以下三方麵原因，這個公告的效果並不理想：
第一個原因是當時缺乏將信息發布到整個意大利的手段；第二是人們不相信被視為保守派的蘇拉所做的承諾；第三也是更重要的原因，是“新公民”中有很多貧民，他們認為秦納及其一派是致力於改善貧民待遇的，自己應該報答這份“恩義”。在這個現實麵前，蘇拉也隻好延續他的老做法，即按兵不動，等待時機。他過了兩年才沿阿皮亞大道北上，原因即在於此。
年滿54歲的蘇拉，率領著他的3.5萬名老兵及在希臘加入其部隊的5000名士兵共計4萬人，沿阿皮亞大道開始了北伐。為了對周邊地區產生威懾作用，部隊從容不迫地緩慢行進。過去4年間在秦納統治下忍氣吞聲、低調生存的一些人物，紛紛投奔蘇拉麾下。
阿爾卑斯山以南高盧地區駐屯軍總司令梅特魯斯·皮烏斯率領兩個軍團從意大利北方遠道而來與蘇拉會合。父兄均被馬略殺死後逃到西班牙的克拉蘇也從西班牙趕了回來。父親被馬略派殺死的龐培，也從隱居的皮契諾飛速趕來。當時隻有23歲的龐培出身於大地主世家，他率領著自費組建的3個軍團來到蘇拉身邊，蘇拉不由大喜過望。
這樣一來，蘇拉的軍力從公元前88年的5個軍團變成了11個軍團。新增的6個軍團是：在希臘時增加的1個軍團，梅特魯斯·皮烏斯2個軍團，龐培3個軍團。總兵力為步兵6.5萬人，騎兵1萬人，總計7.5萬人。得知蘇拉從布林迪西發出的布告後，羅馬的執政官們緊急從全國各地征召軍隊，就連村鎮都未能幸免。終於組成了總計12萬人的羅馬正規軍。指揮這支軍隊的是這一年的兩位執政官諾爾巴努斯和科爾涅利烏斯，還有前執政官西庇阿·那西卡和馬略的兒子，以及當過馬略副將的塞多留這5個人。麵對蘇拉軍分4路北上，羅馬正規軍兵分5路，5個人各率一路。
持續了兩年的這場戰爭，激戰不斷。西庇阿·那西卡對蘇拉誓將複仇而自己必死感到恐懼，早早地就投降了。他統率的部隊被蘇拉的軍隊吸收。與“同盟戰爭”中羅馬公民與非羅馬公民的戰爭不同，這次雙方都是羅馬公民。戰爭是個邪惡的東西，且邪惡的程度與戰爭持續時間的長短成正比。隨著戰爭的持續進行，交戰雙方士兵中本來不曾有的相互憎惡也會抬頭，以致在前線廝殺的戰士隻是被相互憎惡所驅使，連為何而戰都不清楚。內戰的最悲慘之處，就在於交戰者不知目的何在。
這場殃及意大利全境的戰爭，在公元前82年11月1日，以羅馬城下之戰為標誌，終於結束了。
諾爾巴努斯逃到了非洲，塞多留逃往西班牙，馬略的兒子戰死，正規軍的指揮員們全線崩潰。蘇拉馬上命令年輕的龐培奔赴非洲追殺諾爾巴努斯。因不知逃往西班牙的塞多留的具體去向而暫時停止了對他的追捕。但沒想到此人後來會給羅馬招來後患。