Tras varias escalas, llegó a Cartago, donde la reina Dido se enamoró locamente de él, permaneciendo largo tiempo juntos.