A location for Antaeus somewhere far within the Berber world might be quite flexible in longitude: when the Roman commander Quintus Sertorius crossed from Hispania to North Africa, he was told by the residents of Tingis (Tangier), far to the west of Libya, that the gigantic remains of Antaeus would be found within a certain tumulus; digging it open, his men found giant bones; closing the site, Sertorius made propitiatory offerings and "helped to magnify the tomb's reputation".

[24] In Book IV of Marcus Annaeus Lucanus' epic poem Pharsalia (c. AD 65-61), the story of Heracles' victory over Antaeus is told to the Roman Curio by an unnamed Libyan citizen.

The learned client king Juba II (died 23 BC), husband of the daughter of Antony and Cleopatra, claimed his descent from a liaison of Heracles with Tinga, the consort of Antaeus.

[25][26] In his Life of Sertorius cited above, Plutarch recounts what he says to be a local myth, according to which Heracles consorted with Tinge after the death of Antaeus and had by her a son Sophax, who named the city Tingis after his mother.

Sophax in his turn was father of Diodorus who conquered many Libyan peoples with his army of Olbians and Mycenaeans brought to Libya by Heracles.

[8] Scholiasts on Pindar's Pythian Ode 9 also recorded a story which made Antaeus king of the city Irassa in Libya, and father of a daughter named either Alceis or Barce.