希腊联军虽然知晓自己必然会胜利，但是却不知道此战的艰险，所以在船队前往特洛伊的路途之中便遇到了许多的困难，不少海中英雄阶的凶兽甚至是一只到达章鱼形状的半神海兽都向他们这样巨大的舰队发起进攻，若不是他们这个船队之中英雄极多，在损失了五分之一战士的情况下合力之下勉强斩了那满身粘液千万触手的半神海兽。
除此之外还有许多的爱好和平的神灵用各种奇怪的手段去阻止联军前进，比如说最开始也是最为困难的因为阿伽门农的吹嘘使得狩猎女神阿耳忒弥斯女神十分生气，她让自己的执掌风之权柄的闺蜜使得港口前风平浪静，船只根本无法从奥里斯海湾开出去，最后为了联军出发，只能是阿伽门农把他和克吕泰涅斯特拉所生的女儿伊菲革涅亚献祭给阿耳忒弥斯女神。其后各路海神的暴风骤雨乃至海啸旋涡更是让联军大吃苦头，甚至有些战士开始怀疑这场战争的胜负可能了。
不过幸运的是希腊联军在经历了一番海啸暴风之后还是找到了陆地，到达了密西亚的海岸边，而这正是赫拉克勒斯之子忒勒福斯管辖的地方。船队在他的领地旁停靠，但好不容易见到陆地的希腊人还兴奋的以为到特洛伊海岸，就在忒勒福斯的领土上肆意毁坏。
而为了领地安危的忒勒福斯也是立即召集队伍率军战斗，捍卫自己的领地。联军和联军的朋友之间抢先展开了一场血腥的厮杀。这场大战可真是杀声震天，即使是奥林匹斯圣境的神灵都将视线移到了此处，有的神灵希望能够让即将开始杀戮的希腊联军劝回，有的神灵则是恨不得让希腊联军就此全灭，以防危害到他们的信仰统治区。
为在这场战斗之中，忒勒福斯真的是拼了老命用了由作为生命之神的俄狄普斯传授下去的燃烧寿命乃至精血的秘法将自己的地震权柄完全的提升到了神灵级别，强大的地脉波动不但将整个密西亚的海岸边都被打的下沉了数米，而且希腊的数十名英雄受伤，连陆地上战斗力不输于神灵的阿喀琉斯也是被震出了内伤，还是经过一夜艰苦努力，才将忒勒福斯迫进城里，闭门固守。
等到第二天早晨，众人才现这是一场误会，他们并未与敌人交战，而是与盟友厮杀。禁不住深感悲伤。可是这没有办法，即使他们感受到了一些不知名的神灵对他们的影响也无法解除。可是即使如此，希腊联军也没有因为神灵的阻止而放弃自己的目标。
之后的不言放弃的希腊人和忒勒福斯订下了约定，忒勒福斯答应给希腊人帮助。但他不愿和希腊军队一起出征特洛伊，因为他的妻子正是特洛伊国王普里阿摩斯之女，他不能和自己的岳父交战。这对于希腊联军而言不是什么大事，他们有着天下第一强国的自信，在这次陆地大战中和近神的忒勒福斯对抗又让他们再度拥有着独战天下的信心。
希腊联军带着从忒勒福斯得来的资源继续想特洛伊出发，这一次希腊人远征特洛伊的旅途上还是十分顺利，海面上的顺风推着船队劈波斩浪的飞速前进。特洛伊边境的雷姆诺斯岛海岸已经隐约可见，而就在距雷姆诺斯岛不远的地方，有一座叫克律塞的小岛。小岛的庇护者、神女克律塞的祭坛就建在这座荒凉的小岛上。
希腊人曾听到过这样的预言：只有途中停靠在克律塞岛上岛献祭，他们才能成功的攻下特洛伊城。因此他们必须找到这个祭坛，然后在祭坛上向女神献祭，这个小岛的祭坛还是从前伟大的英雄伊阿宋率领着阿耳戈船英雄到科尔喀斯夺取金羊毛期间由伊阿宋建造的。宙斯的伟大儿子赫拉克勒斯因为受辱要报复拉俄墨冬，准备远征特洛伊的时候，也是在这个祭坛上献祭了。
赫拉克勒斯的朋友菲罗克忒忒斯对这座祭坛的位置很了解，他自告奋勇将诸位英雄带去祭坛。于是英雄们的各路领跟随菲罗克忒忒斯一起去了。这个小岛荒无人烟，低矮的灌木丛四处蔓延。不一会儿，他们就看见了早已半瘫塌的祭坛。
可是就在诸位英雄们向祭坛走去的时候，灌木丛中突然爬出了一条又粗又长的毒蛇，它是在这个祭坛的守卫，它狠狠咬了菲罗克忒忒斯的脚一口。菲罗克忒忒斯大叫一声，倒在地上。
其他英雄也是反应过来，急忙开始与这歹毒的祭坛守卫战斗，可是这祭坛守卫不知道掌握着什么样的权柄，竟然可以识破所有英雄的招式，不但没有被英雄们砍中，还喷射了许多的毒液将英雄们的武器都腐蚀了。最后英雄们不得不招来了原来在船队驻守的凯尔萨斯。
凯尔萨斯号称逐日者，不但是因为火之权柄还因为他有一手极其强大的魔法，不再像老牌的法师一样要吟唱和手势，只需要一个意念。在这时，为了强化自己在联军的地位，凯尔萨斯拿出了自己的绝招。
他的金瞳之中火焰升起，无数的火焰凭空燃起将整个祭坛和祭坛守卫都围住化作一个巨大的牢笼，之后的牢笼凭空跳出数只青紫色火焰身躯的猛虎，猛虎们施展了比英雄们还要精妙的搏斗技巧，将祭坛守卫活生生的逐渐消磨成一缕缕黑烟。
所有的英雄设身处地的一想都觉得这种魔法无论在困人还是杀人的角度都足以对付他们，心中的惊骇和佩服就达到了顶峰，再见到凯尔萨斯那淡漠无谓的表情，可是直接开始称赞凯尔萨斯的强大战力，连受伤的菲罗克忒忒斯都不管了，其场面毫无英雄豪气，只剩下一种很是被鄙夷的邪恶气息。
最后菲罗克忒忒斯不停的大叫才将英雄们从凯尔萨斯的战斗力中唤回。而等英雄们跑到他身边时，蛇毒早已侵入体内，菲罗克忒忒斯难忍剧疼，日夜不停地呻吟。脓血不断从伤口中涌出，它他的伤口中散出阵阵恶臭，四周的空气被污染得臭不可闻。
这些强烈的臭气弄得整个舰队的希腊将士不得安宁，大家纷纷抱怨。最后，希腊军队的领们决定采纳奥德修斯的建议，将赫拉克勒斯这位不幸的朋友随便扔到某个海岸上。于是就在船队途经雷姆诺斯岛的时候，希腊军队的各位领下令将处在昏睡中的菲罗克忒忒斯抬到雷姆诺斯岛那荒凉的海岸边。他们将菲罗克忒忒斯安置在山岩间，把他的弓箭以及衣物、食品摆到他身边。
希腊联军为了向特洛伊前进就这样抛弃了这位英雄，最后他们因为缺少了这位英雄的弓箭，整整九年无法攻破特洛伊城，不得不在维持粮草的情况下做下许多罪孽。希腊联军虽然坚韧却缺乏同情及道义的行为最后也使得他们的本来正义的战争也变得残暴、邪恶，其中创造的罪恶更是直接让已经被逐出奥林匹斯世界的原初恶神塔尔塔罗斯卷土重来。