公元前83年春，苏拉带领五个由米特里达梯战争的老兵组成的军团跨越亚得里亚海抵达布伦迪西乌姆（Brundisium），不战而拿下布伦迪西乌姆。

他的到来使罗马的元老院成员纷纷倒戈，马库斯·利基尼乌斯·克拉苏斯（Marcus Licinius Crassus）早已逃离辛纳（Cinna）政权，在西班牙募兵并前往非洲与皮乌斯·梅特卢斯（Metellus Pius）会合，随后在苏拉登陆前便加入了他的阵营。

庞培（Pompey），庞培·斯特拉波（Pompey Strabo）的儿子，从皮凯努姆（Picenum）召集了自己的支持者组成了一支军团，也加入了苏拉的阵营。

苏拉对他非常尊敬，称他为“统帅”（imperator），并派遣他招募更多的部队。

即使是与苏拉有过争执的人（包括苏拉于公元前88年将其列入黑名单的普布利乌斯·科尔内利乌斯·凯提古斯（Publius Cornelius Cethegus））也倒戈投向了他。

然而，意大利的普遍情绪明显反对苏拉。

许多人害怕他的怒火，仍记得他在执政期间占领罗马的极端不受欢迎的行径。

元老院对他启动了最高元老院决议（senatus consultum ultimum），并成功从意大利人中征募了大量兵力和物资。

苏拉因早前在亚洲的掠夺而士气高昂，能够迅速推进，且大致避免了对意大利乡村的劫掠。

他在进军卡普亚（Capua）的途中，遇到了当年的两位执政官——卢基乌斯·科尔内利乌斯·斯基庇阿·亚细亚提库斯（Lucius Cornelius Scipio Asiaticus）和盖乌斯·诺尔巴努斯（Gaius Norbanus），两人却分兵两地。

他在提法塔山战役（Battle of Mount Tifata）击败了诺尔巴努斯，迫使他撤退。

继续向斯基庇阿在特亚努姆·西迪基努姆（Teanum Sidicinum）的位置进发时，苏拉进行了谈判，几乎说服了斯基庇阿倒戈。

然而，一位斯基庇阿的副官在停火协议期间占领了苏拉控制的一座城镇，导致谈判破裂。

谈判破裂使苏拉得以扮演受害者的角色，将责任归咎于敌人，表示任何进一步的流血都是他们的错。

斯基庇阿的军队指责他导致谈判破裂，并明确表示他们不会与看似“和平使者”的苏拉作战。

苏拉得知此事后，假装发动进攻，但同时命令自己的士兵与斯基庇阿的军队交好。

斯基庇阿的部队很快倒戈投向苏拉，苏拉在营地几乎发现斯基庇阿孤身一人，于是再次尝试劝说他倒戈。

当斯基庇阿拒绝时，苏拉放了他。

苏拉试图与驻扎在卡普亚的诺尔巴努斯谈判，但诺尔巴努斯拒绝会谈，撤退到普拉恩斯特（Praeneste）以避苏拉的攻势。