En passant par Chypre quatre-vingt jeunes filles furent enlevées pour devenir les futures femmes des fugitifs. Elissa se réfugia en Afrique du Nord à Byrsa ("la peau de bœuf"), et demanda une terre d'asile aux autochtones. Ceux-ci lui donnèrent par dérision "autant de terre qu'elle pourrait en faire tenir dans une peau d'un bœuf".