拉的归来，塞多留被任命为西班牙地区的长官，塞多留也降低了当地的税收，所以也深受当地人喜爱同时他也接受来自义大利的战败难民。前81年，苏拉在内战中取得了胜利，塞多留也变成了唯一一个反抗苏拉的实势力，同年冬天苏拉的军队前往西班牙讨伐塞多留，他派出的使节在比利牛斯山被苏拉杀死。
在北非的流亡.塞多留退出西班牙，起初他试图在北非上岸，但被当地的摩尔人击退，过了不久他前往巴利阿里群岛但被苏拉的部下给击退，之后他又返回北非并以武力击退了当地国王就此安定了下来。在北非的期间他听问当地有埋藏波赛顿