Pygmalion seized the power, and had Acherbas assassinated, taking hold of his riches. Elissa, together with a number of aristocrats who had supported Acherbas, fled to Cyprus, and from there on to the later site of Carthage, where she planned to build a colony. They landed there in 814 (or 813) BC. The local Libyans received them friendly, and when they asked land to build a city offered them as much land as could be covered by an oxhide. Elissa spread out the oxhide in fine strips, and so had enough to use it to surround a hill, Byrsa, that would become the basis of their new city Qarthadasht ("new city").
The native king demanded to marry Elissa, but she preferred to stay faithful to her husband, and committed suicide by throwing herself in the fire. After this self-sacrifice she was deified.
Some of this story is in all probability mythological (for example, the oxhide story comes from the name of the hill - Byrsa means "oxhide" in Greek, but the name itself is probably derived from the Semitic brt, "fortified place". However, there are also elements in the story that are clearly of Phoenician, and not Greek or Roman, origin.
Dido is also the stage name of the singer Dido Armstrong.