而在接下去的一段时间里，马克佣兵卫又迎来了一名新的成员，伊利斯·艾薇儿。一个性格冷漠却食量惊人的魔导师。她的魔法能够在瞬间烧光一座山脉，而她加入马克佣兵卫的原因则是在他们相遇的时候，她抢了洛克正在等人正在烤的一头野狼。
不过在后来的相处之中，艾薇儿渐渐喜欢上了这一群人。当她将这一群人彻底当做是自己的伙伴时已是三个月后的事情了。
那一天，他们去荒漠之中执行一个s级任务，不想却迷失在了荒漠之中。最终缺少水源的他们显得疲惫不堪。
后来的一场大规模沙城暴将八人分散了开来。艾薇儿又成了孤身一人，在这茫茫荒漠，她显得孤立无援。
当马尔斯找到艾薇儿时，艾薇儿已严重脱水。但庆幸的是，她还没有死。皮尔依靠嗅觉找到了马尔斯和艾薇儿并为他们找到了水源。
艾薇儿曾想过就这么离开沙漠，毕竟一旦继续去寻找其他的人，他们很可能再度迷失在这荒漠之中，最终因为缺水而死。但马尔斯执意留下来，他无法放任洛克或是任何一个人不管。
最终他们再争吵中分道扬镳。艾薇儿带够了水源之后便选择了离开荒漠，她甚至开始后悔要跟他们来这里。因为之前接下任务时所给的地图在这里根本没有起到半点的效果，而在这一片茫茫的荒漠之中，未知的隐患和危险实在是太多了。
只是她没有想到的是，在她刚离开马尔斯不久，一场沙尘暴竟再度爆发。与此同时，荒漠之中接连开始出现了诸多极为强大的古拉顿，没过多久，艾薇儿便因为体力耗尽再度昏迷了过去。
当她再度醒来的时候，出现在她面前的依旧是马尔斯，还有皮尔。这或许是一种巧合，但至少她能够确信马尔斯并没有抛弃她，于是她决定和马尔斯一起找寻到其他人。
经过了大约半个月的时间，八个人终于再度相聚。再体会到重逢之后的这种喜悦和激动时，艾薇儿便彻底相信自己已经爱上了这些人，爱上了这个团队。
从那天起，艾薇儿在这个团队之中爆发出了不少让人为之惊叹的卓越战绩。直到一年之后，马克佣兵卫正是被公开授予c级佣兵团的称号，其成员一共八人连同一头凶兽皮尔。
团长，派瑞·马尔斯。副团长，艾米威廉·洛克。游侠，费利斯特·多尔多。狂战士，威克托奇·莫道夫。魔导师，伊利斯·艾薇儿。剑士，贝蒂·简·菲欧娜。医者，维多·雷克斯。以及射手，科莫诺·罗。。
这让洛克开始觉得，他和那个男人的距离似乎拉近了一些。这也让他开始相信，时间一定会为他带来最后的胜利。
而同年，三大帝国之间居然真的爆发出了帝国大战的消息。一场宛如当年修罗帝国下场的帝国之战，似乎正在慢慢拉开帷幕。