告别居住不到月余的家-黑森林，人族幸存者们在凯恩的带领下再次踏上陌生的土地去寻找他们理想的家园。由九千名男人加近万名妇女的自由军团拖拖拉拉的上路了。凯恩借口有些伤员还需养病不能长途跋涉，让一千多人留在黑森林里。其余全部向北部边境进发。一路上为了招募军队和训练新兵，所以并没有直接去目的地，而是准备在联盟各大城市里绕一圈。
坐在自己的新坐骑安蒂西罗上，凯恩正在回想着薇薇安公主临走前看着自己那复杂的眼神，里面仿佛表达着千言万语，但是在众多的联盟官员面前，两人都无法再说什么，就这样无言的告别吧。不知道什么时候才可以见到她呢？凯恩摇摇头，自嘲的一笑，凭自己现在那还有什么心情考虑这些。打起精神凯恩来到阿穆堤垭长老身边问道：“长老，我们离第一站大概还有多远路程。”
阿穆堤垭说道：“还要半天就可以到达联盟的中央城市绿树城。”
旁边麦卡林接口道：“哦，联盟对我们还真照顾啊，协议刚签定，第一批军用物资和魔法师部队就已经赶到了。”阿穆堤垭率领的魔法师和弓箭手已随军出发，作为军团与精灵联盟各地的联络。也起到监视的作用。
阿穆堤垭笑道：“当然，我们妖精族向来是最讲信用的。”
凯恩说道：“但是没想到联盟居然会派西美娜督军作为我们的联络官，这可真是出人意料啊。”
“不错，开始我也很吃惊，听说她是主动要求来的，把她哥哥气的不行。”说完暧昧的看了看凯恩。
难道要报复我把她活捉过，凯恩不由看向西美娜正和女子营的女人们有说有笑，眼神飘忽看向这里，而麦卡林也不时看向西美娜方向。心中不由一动，如果可以撮合军团高层与精灵联盟联姻对人族的处境可是帮助很大，看来自己有空要和阿林这小子好好谈谈心了。
自由军团在中午时分抵达绿树城，这是一座非常奇怪的城市，整个城市都是森林精灵族用自然魔法建立起来的，连城墙都是拿无数茂密的大树充当的，整个城市就向一棵无比庞大，枝繁叶茂的大树，城里的所有建筑全部是木制的，而且很多还是有生命的。凯恩他们初到时都被这种深度与自然结合的城市所吸引，而城市里的居民也都好奇的打量着他们，毕竟带着武器的人族在所有精灵心里还没有这个概念。
而当自由军团在城市里开始张贴招募人族参军的消息时，整个平静的城市如同炸锅般骚动起来。要不是有身为联络官的西美娜和阿穆堤垭长老他们在，城市守备军还以为是要造反呢！
随着招兵告示张贴一天后凯恩开始坐不住了，因为这座城市及周边地区居住着过百万人族，但是一天后居然没有一个人来报名参加军队。在一个征兵站前凯恩看到的是，负责招兵的军团战士拉住街道上来来往往的人族。
“来加入自由军团吧，老大爷。”
“放了我吧，我太老了，还要回家抱孙子呢！”被拉住的老头带着哭腔乞求道。
“为了你的前程，请加入自由军团一起战斗吧，大哥。”
“不行啊，我要在家种地，不可以，放了我吧。”
凯恩协同一众军团大将被眼前这种抓壮丁的征兵方法搞的苦笑不得。此时红发女黛西突然跑到大路中央大喊起来：“人族的兄弟姐妹们，你们停下来听我一言，我们经历了三百年屈辱的历史了，现在我们成立的自由军团就是为了解放全大陆所有人族的，难道你们愿意一辈子做低等种族吗？难道看着其他兄弟姐妹在受苦而没有一个男人敢站出来吗？难到要靠我们女人拿起刀剑作战吧！！”
“我们难道连女人都不如吗？为了自由！拿起我们手中的剑！”旁边麦卡林不失时机的在旁煽风点火。
人群中立刻引一阵骚动，“我加入，哪怕是个骗局，也要让他们知道我们人族有不怕死的！”随着第一个加入的人后面立刻有不少人开始踊跃报名。凯恩看到此处方知道问题出在什么地方，原来大部分人族都不敢相信精灵联盟真的会同意人族组建武装部队，所以以为是个陷阱。
知道了问题所在凯恩立刻让阿穆堤垭长老以联盟长老院的名义张贴告示：说明自由军团的合法地位，同时鼓励人族踊跃从军。而凯恩则任命黛西为军团对外的总联络官，负责在各大城市建立办事处，任务是探听情报并且长期招募士兵。看着欣然受命的黛西凯恩心中暗暗高兴，总算送走一个成天找自己麻烦的‘包袱’。真是一举两得，还找到了合适的外交官，凭黛西的胡搅蛮缠以后那些联盟官员有的受了。
刚当上联络官的黛西果然不负众望，迅速的组织姐妹们深入大街小巷，田间乡村宣扬自由军团的建军宗旨和骄人战绩。而效果立刻就显现出来，在城市各处的征兵站迅速增加到上百个，但是还是来不及处理踊跃报名的人群。一时间整个城市里到处是前来报名的人族群众，男女老少齐上阵，和前几天门可罗雀的景象真是天壤之别。
面对蜂拥而至的人们凯恩立刻出台了一个征兵标准，对报名者的年龄、体格进行严格的筛选，随着标准的不断修改提高，凯恩已经把当年角斗场选拔角斗士的那套拿出来了。大量优秀的士兵苗子不断的编入军团，令各个军团长高兴的合不笼嘴，在也不妒忌独角兽军团的人才济济了。凯恩再次召开军议，让所有将领抓紧训练新兵，尽快形成战斗力。
此后数月每当军团将要到某城市去的时候黛西就提前去先做宣传工作，随后大军到来立刻就开始迎接无数报名者。
看到此景的西美娜不由对阿穆堤垭说道：“长老，真想不到人族居然有这么庞大的潜力，以前实在是忽视了啊。
“没错，这就好象是在建大坝，水积的越多爆发出来就会越厉害，所以我们要在可以控制的范围内将水适当的放一些，不然当它全面爆发的时候就谁也挡不住了。”
还没走完凯恩计划中的一半城市，联盟规定的兵员总额已经满了，看着蜿蜒数十里长的军队，凯恩第一次感到人族的希望终于来到了。而当凯恩再次进行征兵时，一直不停烦恼他的西美娜又跑来了。对于西美娜反正不论自己干什么她都会反对，这段时间下来凯恩找了个机会和卡麦林偷偷密语了一番，从此以后西美娜的对接人就变成了麦卡林。
“参谋长阁下，根据黑森林协议联盟南部外籍雇佣军团的士兵数不可以超过10万人，但是现在已经满员了为什么还要征兵。”
看了看西美娜挑衅的眼神，麦卡林已经不再拘束不安了，习惯性的笑道：“没有啊，我现在招募的是随军的工匠而已，他们不算士兵的。”
“狡辩，新招募的人一样在接受军事训练，还说不是士兵，联盟是不会支付他们的军需的。”
看着气鼓鼓的西美娜麦卡林笑道：“呵呵，你又错了。根据协议联盟只规定我们的士兵数，并没有规定我们的军需多少，我早已经向阿穆堤垭长老申请了二十五万套铠甲和武器，联盟已经同意了。”
“哼，你别得意，我现在就向长老会报告让他们取消这批军需。”
听到此处麦卡林笑眯眯的道：“西美娜小姐天天找我挑刺，难道是为了天天可以让我陪你聊天才这样的码？你不知道通过这些天的接触，我已经深深喜欢上你。今晚我想请西美娜小姐共进晚餐。”
“你胡说什么，我哪有喜欢你。”听到麦卡林插科打诨的玩笑西美娜气的直跺脚，脸上却没来由的一红。
“哈哈，不喜欢怎么成天老找我麻烦，想引起我的注意啊，是不是啊，西美娜小姐，其实我对你也很有好感的啊。咦？脸红了！”凯恩指着西美娜的小脸笑道。
西美娜看着卡麦林可恶的笑脸，转而说道：“你不讲理，我去找阿穆堤垭长老说去。”
跑出自由军团的中军大帐，西美娜喃喃自语着：“难道我真是为了喜欢他才非要来当这联络官吗？难道我也喜欢一个人族？”回想起刚才麦克林那可恨的笑脸，睿智的眼神，不由心中一荡。
阿穆堤垭长老听完西美娜的叙述叹了口气说道：“如果人族是洪水，那么凯恩指挥官就是洪荒的猛兽。希望我们这次放出来的洪水猛兽不会反噬自己就好了。”
得到阿穆堤垭长老默许的凯恩更是加快了扩军的脚步，到来到目的地时，自由军团已经扩充到二十万人马。北部边境的重镇-红石城终于到达了，红石城是用当地特有的红土烧制砖块建成的，因此得名红石。这是一座标准的军事城镇，城里遍布粮仓武库。整个城市一半的面积都是军事管制区。
本来从黑森林过来就三天路程凯恩他们却整整走了三个月。当大军与红石城原来的联盟部队换防时，整个红石城的居民们都跑出来观看着百年难遇的奇事。20万人族军队和1千名妖精弓箭手、1百名魔法师进驻红石城军营。一路上街道两旁好奇的妖精族，惊讶的兽人族和狂欢的人族把整个街道堵的水泄不通。看着盔明甲亮，威武雄壮的行军队伍，人族居民们都跑前跑后的欢迎自己的军队，而兽人们则用怀恨的眼神看着这群不速之客。
换防结束后，凯恩立刻又派出巴斯属下的步兵军团去接受附近的几座小城，同时在红石城张贴安民告示，检查军营设施。等到一切安顿好又过了三天。随着军队的进入，依然不断的有人族从联盟各地赶来要求从军，而当地的人族也纷纷要求加入。为了不落联盟口实，同时又留住这些投奔而来的人们。凯恩决定在城市外围划出了几大片农庄，让来人在此耕作，平时农闲参加训练。整个自由军团开始了如火如荼的训练。
“设立兵工厂？”听到这个提议凯恩吃惊的看着麦卡林。
“是啊，大哥，我们应该设立学堂、军校、魔法学院、吸纳各种人才，同时创办我们自己的兵工厂，建立完善的生产体系，这样将来人族才会越来越强。不象现在这样必须依附于联盟的供给！”
“你说的没错阿林，但是我们并没有那么多的人力去投入这些事情，而且此举必然会招来联盟的反对的。现在各级军官素质不一，训练部队的方法单一，所以我认为设立军校和魔法学院可以，其他的要等以后再说了。”
随后在红石城自由军团设立了红石军校和红石魔法学院。军校要求各级将领必须参加，由麦卡林担任校长，而教案就是凯恩给的东方雄的遗著兵法摘要。而魔法学院由阿穆堤垭长老担任校长，愿意学习的人自愿报名。阿穆堤垭知道魔法师的培训没有十年时间也不会有什么结果，所以就没有反对的担当了这个职务。
同时按照凯恩编写的训练军队大纲-熔炉训练计划，整个军营里到处陈列着当年训练角斗士的用具，一队队士兵每天都用精疲力竭来结束一天辛苦的操练。所有新兵都不能再说‘我’，而要说‘本新兵’。新兵训练队长对新兵们训话道：“加入军团以后，你们不再代表一个人，而是一个小队，一个大队，只有团队的光荣才是自己的光荣。。。。。。”以锻炼他们的集体荣誉感。按照凯恩的意思，熔炉训练计划就是要把20万军队训练的如钢似铁、如臂使指般。在军队里要完全泯灭自我，树立团队精神，培养军人的荣誉感。当经过刻骨铭心的训练后由专门的人员进行考核成绩，通过的人才可以佩带军团徽章——一个由玫瑰、刀剑、盾牌组成的小号军旗图案。代表着军团的宗旨：我们渴望自由和爱情，但是我们要用手中的刀剑来捍卫它！
而凯恩自己则亲自负责独角兽军团的训练和重装甲骑兵队的训练，精灵联盟与科南王国本族人口稀少，寿命绵长导致他们都偏爱自由和平，同时技术发达军工产业发达，所以对于自由军团的装备提供十分及时和充沛。同时随着部队的迅速扩张，从黑森林又来了900只独角兽编入军队，完成了独角兽之王安蒂罗.梅赛得斯的诺言。现在的独角兽军团已经拥有1000名独角兽骑士和15000名重装骑兵，而布鲁斯、马龙的重装骑兵也达到30000人。这些构成了自由军团的绝对主力，在训练中成绩最优秀的人员才能成为骑士，所以成为骑士是每一个军团士兵的愿望，它代表着无上的荣誉。凯恩也整天和他们在一起同吃同住同训练，经过3个月地狱式集训后，这只刚组建的部队就已经成长为一只无敌的劲旅。
站在红石城郊外最大的练兵场上，自由军团组织了盛大的阅兵，凯恩站在主席台前，看着眼前是独角兽军团和重骑兵组成的检阅整列整齐划一的通过主席台。一式矮人族造全身防魔铠甲，每个士兵的左臂都佩带着鲜红的军团徽章，九尺长的骑士枪指向天空，组成一片钢铁丛林。望着眼前的无敌雄师凯恩心中充满了自豪。随后的步兵军团手持塔盾，身穿步兵甲，鲜红的盔缨迎风招展。远程部队手持轻重弓弩随后列阵，大型弩车上一米长的刚箭寒光凛凛，这是对付空骑部队的利器。
压过呼啸的狂风，凯恩的声音清晰的传到每个士兵的耳中：“弟兄们，今天你们无愧于骄傲的自由军团勇士称号，恭喜你们全体通过了考核，从今后我们就要并肩走上解放全大陆人族的战斗，不管敌人是谁，不管敌人有多少，我们都要向狂风般扫平他，为自由而战，人族不是懦夫。自.由.万.岁！！”
“自由万岁！！”站在前排接收检阅的杰夫、武南、安云、布鲁斯和乔、巴鲁特和巴斯等团队长首先跟着狂喊起来，接着整个受检阅部队一起呐喊着，声传10里，其他训练中的军团士兵听到也跟着一起呐喊着，‘自由万岁’的声音霎那间传遍整个红石城，令城内的兽人们闻之丧胆。
从此独角兽军团又被称为‘狂风纵队’，而它的队训正是：“我们只问敌人在那里，从不问敌人有多少！”