Księga VIII Nienasycona w pragnieniu zemsty Wenus prosi o pomoc swego ojca, Jowisza. Przeznaczenie nie pozwala jednak unicestwić podróżników. Wenus może jedynie prosić Neptuna, by utrudnił im powrót. Bóg morza wprowadza w błąd sternika i okręt zamiast do Itaki trafia na obcas włoskiego buta, na Półwysep Salentyński. Na brzegu wita ich wygnany z Krety król Idomeneus, który wraz ze współwygnańcami z ojczystej wyspy założył miasto Salento. W czasie składania ofiary Jowiszowi wieszcz objawia, że przybysze uwolnią miasto od problemów wewnętrznych i zewnętrznych. Idomeneus namawia Telemaka, by zdobył wojenną sławę w walce z Eneaszem, jak niegdyś jego ojciec, walcząc z Trojanami.
Księga IX Idomeneus wyznał, że kiedy przybyli na wybrzeże Hesperii, Maduriowie, tutejszy lud, ustąpili im teren pod budowę miasta i zaproponowali zawarcie pokoju. Niesubordynowani poddani Idomeneusa zaatakowali jednak grupę Maduriów. Doszło do walk pomiędzy Salentyńczykami a Maduriami sprzymierzonymi z Lukanami, Apulijczykami, Brutami, greckimi Lokryjczykami oraz mieszkańcami Krotony i Brindisi.