Anaxilas or Anaxilaus (Gr. Ἀναξίλας or Ἀναξίλαος), son of Cretines, was a tyrant of Rhegium (modern Reggio Calabria). He was originally from Messenia, a region in the Peloponnese.
Anaxilas was master of Rhegium in 494 BC, when he encouraged the Samians and other Ionian fugitives to seize Zancle, a city across the strait in Sicily which was then under the rule of the tyrant Scythes. Shortly after the Samian takeover, Anaxilas besieged the city himself, drove the Samians out, peopled it with fresh inhabitants, and changed its name to Messana, after his native Messene.
Pausanias tells a somewhat different story. After the second war with the Spartans, Anaxilas assisted the refugees from Messina in the Peloponnese to take Zancle in Sicily.
Anaxilas married Cydippe, daughter of Terillus, tyrant of Himera. In 480 BC he obtained the assistance of the Carthaginians for his father-in-law, who had been expelled from his city by Theron, tyrant of Agrigentum. It was this auxiliary army that Gelo defeated at Himera. Anaxilas wanted to destroy the Locrians, but was prevented by Hiero I of Syracuse, as related by Epicharmus.