 Troops were recruited both by simple monetary contracts and through partnerships established through treaties with other states and tribes.In 256 BC, during the First Punic War with the Roman Republic for domination over Sicily, the Roman Consul Marcus Atilius Regulus defeated the Carthaginian navy at the Battle of Cape Ecnomus and landed a Roman army on Carthaginian territory in Africa.Regulus then inflicted a crushing defeat on the Carthaginian army at the Battle of Adys near Carthage.