Tras esto hizo erigir una fortaleza llamada Birsa, que más tarde se convirtió en la ciudad de Cartago o Qart-Hadašh (que en fenicio significaba "Ciudad Nueva"), sobre un promontorio existente entre el lago de Túnez y la laguna Sebkah er-Riana, que desembocaba en mar abierto.