According to the myth, Sufax was the son of goddess Tinjis from her second marriage to demigod Heracles, and the grandson of god Zeus and mortal Alcmene. His half-sister was likely Iphinoe, and his half-brother (and possible half-nephew) was Palaemon, son of Iphinoe. Sufax replaced his mother's first husband Antaeus as a guard of the country of the Berbers (or Imazighen). He is said to be the founder of Tangier in memory to his mother.
According to the Berber mythology, many of the Berber kings are descendants of Suphax who defended their lands. He had a son, Diodorus, who reigned over many North African Berber tribes with the help of the Olympians.