Toen ze eenmaal op zee waren, kwamen ze via verschillende landingen in Noord-Afrika aan. Daar gaat hij samen op onderzoek uit met zijn vriend Achates. Hij komt zijn moeder Venus tegen en die vertelt hem het volgende over Dido en Carthago. 

Dat ze gestrand waren in Carthago, een grote stad in Noord-Afrika en dat Dido daar de leider is. Venus zorgt ervoor dat Dido verliefd op Aeneas wordt. 

Toen Aeneas aankwam in Carthago werd hij zelf ook verliefd op Dido! De Trojanen waarmee Aeneas gekomen was hadden een prima leven daar en bleven in Carthago.

Maar er was tegen Aeneas gezegd dat een kleinkind van hem een stad in Italia zou stichten. De goden wilden dat en herinnerde Aeneas eraan wat hij moest doen. Jupiter ging zelf naar hem toe en Aeneas verliet Dido, wat haar kapot maakte. Ze was zo verdrietig dat ze zelfmoord pleegde. Aeneas vond het verschrikkelijk, maar ging toch naar Italia. Daar zorgden de kleinkinderen van hem, Romulus en Remus, voor de stichting van Rome.