Etter at den nye byen Kartago ble etablert og ble framgangsrik, krevde berberkongen Iarbas at Alyssa underkastet seg som hans hustru, eller så ville Kartago bli angrepet. Alyssas sendebud som fryktet Iarbas, fortalte henne kun at Iarbas' krav for fred var at noen fra Kartago måtte bo fast hos ham for at han skulle lære fønikisk levevis. De la til at ingen føniker ville bo fast hos slike barbarer. Alyssa fordømte enhver som måtte mene noe slikt da de burde gi sitt liv om nødvendig for byens velvære. Utsendingene fortalte da at Iarbas hadde krevd Alyssa som hustru. Hun var da fanget av sine ord, men foretrakk å bli trofast til sin første ektemann og etter å ha opprettet en seremonielt gravbål og ofret mange til den avdøde ektemannens ånd som siste forberedelse for å kunne gifte seg med Iarbas, steg hun opp mot bålet og erklærte hun at ville gå til sin ektemann før hun stakk seg med sverdet. Etter dette selvofferet ble Alyssa guddommeliggjort og dyrket så lenge som Kartago varte. I denne fortellingen ble Kartago grunnlagt 72 år før Roma ble grunnlagt.