Together with the Teutones and the Ambrones, they fought the Roman Republic between 113 and 101 BC during the Cimbrian War. The Cimbri were initially successful, particularly at the Battle of Arausio, in which a large Roman army was routed. They then raided large areas in Gaul and Hispania. In 101 BC, during an attempted invasion of the Italian peninsula, the Cimbri were decisively defeated at the Battle of Vercellae by Gaius Marius, and their king, Boiorix, was killed. Some of the surviving captives are reported to have been among the rebellious gladiators in the Third Servile War.