埃涅阿斯的船队驶进大海，四周苍茫无际，水天相连。突然间，浓重的乌云笼罩头顶，狂风大作，雷电交加，倾盆大雨铺天盖地而来。船队在昏暗中顿时迷失了方向，在迷蒙的海面上盲目地徘徊，甚至经验丰富的舵手帕利努鲁斯也无法判断，不知该走哪条航线，驶往什么方向。连续三天，一直是暴雨不断，雾气茫茫，白天看不见阳光，夜里看不见星斗。到了第四天，风雨才停息下来，陆岸开始显现。逐渐可以分辨山峦，望见炊烟袅袅升起。人们放下船帆，改用桨板划动海面，推动船只行进，庆幸保全了性命。
埃涅阿斯率领船队来到斯特罗法德斯双岛。这是两座小岛，位于伯罗奔尼撒半岛西南方向的海中，希腊人称它们为“回归岛”。据说北风神的两个儿子追赶怪鸟哈尔皮一直追到这里，听从女神伊里斯的劝阻，没有伤害它们，返回去了，岛屿由此得名。哈尔皮长有一副少女的脸，鸟身，两只手长成爪子，贪婪地啄食。以克莱诺为首的怪鸟哈尔皮被赶出菲纽斯的宫廷后，就住在这里。
埃涅阿斯一行向陆岸航去，登上陆岸。那里遍野蹒跚着肥壮的牛群，草地上羊群嬉戏，无人看管。他们立即举起武器捕杀，做成丰盛的筵席。然而正当他们坐下来准备享用香气诱人的肴馔时，一群哈尔皮拍打着翅膀俯冲下来，肆意吞食满桌的佳肴，把餐食全部玷污，然后尖叫着飞去。人们另选在山岩下的荫蔽处进餐，哈尔皮又尖叫着袭来，玷污食物。埃涅阿斯命令人们拿起刀剑驱赶怪鸟，怪鸟不得不飞走。克莱诺没有远飞，它停在一处高高的山岩上，责怪他们杀死了怪鸟的牛群，埃涅阿斯等将会受到报复；
并且传达神明的旨意说，埃涅阿斯一行在经历漂泊后，可以找到意大利，驶进意大利的港湾，但是只有在他们经受饥饿的惩罚，饿得把桌子同饭食一起吃掉的时候，他们才能开始建造神明允许的城市。
埃涅阿斯带领人们离开双岛后，在伊奥尼亚海上航行，途经扎昆托斯、萨墨等岛屿，绕过该受诅咒的奥德修斯的故乡伊塔卡岛，在琉卡斯岛登岸。冬季来临，刮起寒冷的北风，海面掀起一层层波涛。埃涅阿斯命令人们登船，继续航行，来到埃皮罗斯的布特罗顿。赫勒诺斯是普里阿摩斯的一个儿子，有预见能力。他知道特洛亚必将陷落、灭亡，便自愿站到希腊人一边，一说是被希腊人俘虏。埃涅阿斯听说赫勒诺斯在那里为王，并且还和赫克托尔的妻子安德罗马克结了婚，便很想了解全部事情。
埃涅阿斯离开海岸，向内陆走去，意外地看见安德罗马克正在一条与特洛亚地区西摩伊斯河同名的河流边祭祀赫克托尔的亡灵。安德罗马克看见有个一身特洛亚甲胄的人走来，以为是哪个特洛亚人的亡灵显现。后来她认出是埃涅阿斯，知道他仍然活着，不禁立即泪流满面。原来特洛亚陷落后，安德罗马克作为女俘，抽签被分配给了阿基琉斯的儿子皮罗斯。后来皮罗斯又去追求墨涅拉奥斯和海伦的女儿赫尔弥奥涅，把安德罗马克给了赫勒诺斯。阿伽门农的儿子阿瑞斯特斯本来想娶赫尔弥奥涅，因而憎恨皮罗斯，便把皮罗斯杀了，因此皮罗斯的部分国土便也归赫勒诺斯统治。赫勒诺斯在那里建起了一座城堡，命名为佩尔伽摩斯，把整座城市模仿特洛亚建造。
埃涅阿斯暂时在布特罗顿逗留下来，他请求能预见未来的赫勒诺斯为他作预言。赫勒诺斯作为阿波罗的祭司，对埃涅阿斯预言说，埃涅阿斯能够渡海而来，这本身便表明有神明助佑，他自己可以告诉埃涅阿斯如何安全地渡过异邦人的海面，到达意大利港口。他告诫埃涅阿斯，不要以为已经离意大利很近便掉以轻心，还有曲折漫长的路要走，才能到达终点。当有一天他焦急地在一条远离故乡的河边徘徊，发现河边橡树林里躺着一头白色母猪，母猪刚生下一窝三十头也全是白色的小猪，那就是埃涅阿斯未来建立新城邦的地方。
至于当前的行程，赫勒诺斯告诉埃涅阿斯，航行时必须远离遥遥相对的意大利那段海岸，那里居住的是与他们为敌的希腊人，甚至有些特洛亚战争期间的希腊首领现在就住在那里。当埃涅阿斯驶向西西里海岸时，不得穿过西西里东北角的海峡，那海峡由地震形成，他们必须拐向左方，从南面绕行西西里。海峡的两侧居住着怪物女妖，右侧居住的是斯库拉，左侧居住的是卡里布狄斯，她们会加害于航行的人们。卡里布狄斯每天三次吞吸大海的巨浪，然后把海水喷向大海；
斯库拉上半身是少女形象，下半身是海怪，拖着长尾巴，住在黑暗的山洞里，会突然伸出头来，张开大嘴，把船只衔到山岩上。当埃涅阿斯一行到达意大利后，首先必须前去库麦求见疯狂的女先知，女先知在埃涅阿斯的祈求下会说出神的意旨，未来还会有些什么艰难遭遇。
埃涅阿斯一行离开布特罗顿后，沿着邻近的海岸航行，然后折向意大利方向，顺风加快了航速。他们航过意大利半岛东南部的塔伦图姆海湾，西西里岛的埃特纳火山已从远处的海面显现。海浪拍击岩岸发出巨响，在空中回荡，浪涛裹挟着泥沙腾空而起，像一锅沸水，显然那就是赫勒诺斯提到的卡里布狄斯在兴风作浪，安基塞斯提醒人们赶快躲开那地方。舵手帕里努鲁斯指挥大家掉转船头，向左方向航行，浪涛仍在身后发出巨大的响声。他们经过紧张的航行，已经非常疲乏，迷失了方向，漂泊到了独目巨怪库克洛普斯的海滨。埃特纳火山就在附近发出雷鸣般的巨响，随时可能爆发。埃涅阿斯一行不免心怀恐惧，在树林里勉强度过夜晚。
第二天清晨，忽然看见从树林里走出一个人来。那人长着长长的蓬乱胡须，瘦骨嶙峋，衣衫褴褛，用荆刺相连，活像一个怪物。他伸出双手，一副乞求的样子朝他们走来。当他看出对方是特洛亚人时，顿时感到害怕，但随即又向他们跑过来，说明他是希腊人，参加过攻打特洛亚的战争，但仍然请他们救援。原来他是一个希腊人，名叫阿凯墨尼得斯，家乡在伊塔卡，家境贫穷，曾随奥德修斯远征特洛亚。奥德修斯从特洛亚返航途中漂泊到这里时，曾和奥德修斯一起遇险于库克洛普斯的洞穴。后来但是在他们逃避库克洛普斯的追袭时，他被落下了。已经是第三个月了，他一直在荒野丛林间的洞穴里躲藏，靠草根野果勉强充饥。这次是他第一次看到有船队驶过，于是便不顾一切地跑了出来，期望他们把他带离险境。阿凯墨尼得斯恳切请求，安基塞斯略作迟疑，就把手伸过去，表示善意。
正在这时，波吕菲摩斯挺着巨大的身躯，驱赶着羊群归来，走向海边。他的唯一的一只眼睛已经被刺瞎，不得不拄着一根松树拐棍，步履艰难地探路，羊群是他唯一的安慰。埃涅阿斯一行立即带上阿凯墨尼得斯登船，用尽全力划桨逃跑。巨怪听见声响，立即向他们的方向走来，吼声使埃特纳山空旷的洞穴发出巨大的回响，把整个巨怪族惊动，都从高山上、森林里奔向海边。人们非常恐惧，慌乱地扬帆，不辨方向地航行。当他们发现驶向了斯库拉和卡里布狄斯的狭窄航道时，立即想起了赫勒诺斯的警告，便又迅速退了回来。这时正好刮起北风，吹送船只南航，经过之处奥德修斯当年也曾漂泊过。
埃涅阿斯一行继续沿西西里岛向南航行，从西西里岛东南端的帕基努姆海岬折向西偏北方向到达西西里岛西岸城市利吕拜乌姆，然后到达德瑞帕努姆。埃涅阿斯在那里遭到巨大的不幸，他的父亲安基塞斯在那里离开了他。埃涅阿斯埋葬好父亲后，离开德瑞帕努姆，继续航行，新的灾难即将出现在他们面前。
