英雄们聚集在奥利斯港湾(Aulis)，军队人数有十万人，船数一千一百八十六。出发前大家都在岸边祭坛作献祭，忽然间祭坛下面爬出了一条血红的怪蛇，它弯曲成环状爬上了树，爬到树最高处的一个鸟巢，吃了一只雌鸟和八只雏鸟，然后变成一块石头。众人大惑，预言家卡尔卡斯给他们揭示了意思，他说英雄们要围城九年，只有在第十年才能攻下特洛伊，众人大喜向著亚该亚(Asia)出发。
希腊人再次出发，沿途风平浪静，预言家告诉他们必须在莱姆诺斯岛(Lemnos)旁的克律塞岛(Chryse)上对女神克律塞斯(Chryses)作献祭才能攻城顺利，菲洛克忒忒斯知道这个祭坛的位置，领袖们在岛上跟著菲洛克忒忒斯来到祭坛，此时一条大蛇窜出并咬了菲洛克忒忒斯的脚，蛇毒令菲洛克忒忒斯脚痛得很厉害，臭味四溢，他早晚呻吟令大家都埋怨起来，最后奥德修斯建议把他抛弃到莱姆洛斯岛的海岸上，就当菲洛克忒忒斯在船上熟睡之际，领袖们把他放在岛上两个岩石之间，给他留下了弓箭衣服食物，菲洛克忒忒斯就这样被遗下了，但因为没有他是攻不下特洛伊地的，希腊人在围城第十年不得不再请他回来。
希腊人终于来到了特洛伊地的海岸，预言家警告谁第一个踏足海岸的就会先死，奥德修斯为了吸引将士上岸，自己把盾牌扔到岸上，灵活地跳上盾牌，英雄普罗忒西拉奥斯(Protesilaus)渴望建立军功，没留意到奥德修斯的诡计，就立即跳上岸杀敌，特洛伊的英雄赫克托尔以长矛一飞，他就结束了性命，大家万众一心杀敌，特洛伊人抵挡不住退回城里。第二天双方停火收拾尸体和埋葬战士，之后希腊人把船拖上岸并修筑防御工事，阿喀琉斯及大埃阿斯的帐篷设在工事的两端，以便防御偷袭．阿伽门侬及奥德修斯的帐篷则在中央，以便统率全军，修好后就派墨涅拉奥斯及奥德修斯与特洛伊人谈判，他们要求归还财宝及海伦，本来特洛伊人自知理亏已准备接受一切要求，但是帕里斯第一个不从，部份兄弟而支持他，被收买的安提玛科斯(Antimachus)甚至要求逮捕墨涅拉奥斯并处死他。当中特洛伊预言家赫勒诺斯(Helenus)更鼓舞地道神会让特洛伊胜利，最后特洛伊人拒绝和谈，战争正式开始。
希腊人开始围城，攻了三次都无功而还，特洛伊人也不敢贸然出城进攻，希腊人只得侵占附近的城邦，这包括忒涅多斯岛(Tenedos)、莱斯博斯岛(Lesbos)、佩达斯城(Pedas)、吕尔奈斯城(Lyrniseus)等。当中彼奥提亚的忒拜也被占领，此城是赫克托尔妻子安德罗马克(Andromache)之父埃提翁(Eatcon)所治理，阿喀琉斯一天所杀了安德罗马克七个弟兄，并俘虏了阿波罗祭师克律塞斯的女儿克律塞伊斯(Chryseis)及布里塞斯(Briseis)，希腊人把克律塞伊斯送给了阿伽门侬。
这九年间，希腊很多英雄都战死了，包括英雄帕拉墨得斯，他对希腊人作出了无数的贡献，可是奥德修斯出于嫉妒之心，加上当时帕拉墨得斯揭穿了奥德修斯装疯的诡计，奥德修斯就趁帕拉墨得斯想议和时诬陷他，奥德修斯把黄金藏在他的帐篷，并流传他被普里阿摩斯收买了，很多人开始相信，另奥德修斯又伪造文书，阿伽门侬得到文书后，召集所有领袖到帐篷，这包括帕拉墨得斯，帕拉墨得斯百辞莫辩，被判钉上锁链被人用石头砸死，帕拉墨得斯求饶不果后就在海边被处死了，这导致后来他的父亲欧博亚国王瑙普利奥斯(Nauplius)的报复，起初阿伽门侬甚至不允许埋葬帕拉墨得斯的尸体，然而大埃阿斯不相信帕拉墨得斯背叛而安葬了他。
