Til sist greide Pompeius å knuse da Sertorius ble myrdet av sin egen offiser Marcus Perperna Vento, men denne ble beseiret av Pompeius i 72 f.Kr. i deres første slag. Tidlig i 71 f.Kr. var hele Hispania underkastet. Pompeius viste et talent for effektivt organisering og rettmessig administrasjon av den erobrede provinsen; dette økte hans styre over hele Hispania og helt inn i den sørlige delen av Gallia. En gang ut i 71 f.Kr. seilte han av sted til Italia med sin hær.