 In 80 BC Sertorius, after defeating a naval force under Aurelius Cotta, landed in the Iberian Peninsula at Baelo, near the Pillars of Hercules (Gibraltar).Plutarch's account implies that Sertorius first went to Lusitania, organized the tribes and only then returned to the Baetis valley to defeat a Roman force under Fufidius (probably the governor of Hispania Ulterior).Spann suggests that a more probable sequence is that the battle of the Baetis River occurred during Sertorius' initial march to Lusitania.