飘逸的到来，带来了三百土灵和一百飘逸银族金属战士。这支队伍配置完善，有近百名土灵是祭师类职业。而且，土灵们有自己的战斗方式和战阵配合。因此，飘逸带来的这支队伍，成为迦南佣兵团第一支独立大队——磐石卫戍大队。黑泽与磐石大队同属一族，因此黑泽也成为磐石卫戍大队的一员。
有磐石大队开头，其他几个大队也被组建起来。
迦南佣兵团这阵子的大肆征兵，再加上飘逸等人的加入，人数暴增到1500多人。王中乾筛选出其中武力最强的100人，组建成精锐的尖刀部队——血锋突击大队。白曦、辰希、卒卒、叶清韵等不善指挥的高手都加入进来。
从迦南城逃出来的人中，人数最多的就是灵蛇族弓手。在他们的基础上，再加上后来招收的一些弓手职业，组成迦南佣兵团的远程压制大队——迦南弓手大队。这个大队人数在300人左右。
泰然这次晋升领主回来，还带来了几十名魔犀族勇士，再加上泰然以前的班底，以及新近招收的战士类职业，组建成迦南佣兵团人数最多的大队——迦南血战大队。为了兵种配置更全面、平衡发展，王中乾还从磐石大队抽调出50名土灵加入这个队伍，导致这个大队的人数达到450人。战士职业，永远是战场上的中流砥柱。
斥候，是佣兵团的眼睛。因此，游兰芝的斥候部队必不可少。他们的成员增加到100人左右，全部配备了黑曜毁灭者坐骑。追求游兰芝的马大炮毫无意外的加入到这个队伍中。虽然马大炮只有九星，但是得到紫爆雷枪后，战力直逼领主。
作为远程打击的魔法师、灵术师、念术师等职业，在地牙的带领下，组建成迦南佣兵团最强大的远程打击大队——七彩龙法师大队。这只大队虽然不足200人，破坏力却是当之无愧的全团第一。因为诸如魔法之类，是可以多人联合施法的。
剩下的鬼剑楼及其技师队伍，在这段时间内一直没闲着。再得到蓝月领的物资供应之后，除了制造出近500只黑曜毁灭者，还仿照卒卒，利用铁山要塞丰富的黑铁资源，制造出近600具人型的傀儡战士——黑铁卫。蓝琪及其她原本的班底，来自蓝月领，对魔能科技了解较多，便作为黑曜毁灭者和黑铁卫的保障队伍而存在。同时，能够繁衍亡灵兵种的战斗鬼母也归属到这一队伍中。因此这支被称作“巫法魔像大队”的队伍虽然人数只有不足70人，作战单位却是最多的。
祭师们并没有单独建队。这些负责治疗、加持和辅助的“奶妈”们，被合理分配到各个大队中。
迦南佣兵团重新调整框架之后，在铁幕要塞经历了半年的磨合，接到新的指令——前往黑石荒原。
黑石荒原时一片贫瘠的荒漠，人烟稀少，矿藏贫乏，是一块没有归属的“三不管”地带，盗贼成群，匪帮林立。同时这里也是各族惯常使用的放逐之地。
传说，黑石荒原曾经非常富饶、肥沃。身材高大的上古巨人一族，在这里建立过非常辉煌的文明。后来，巨人一族为了追求力量，不但将黑石荒原的珍贵矿藏采掘一空，还在黑石荒原东北部施展禁忌奥术，形成一个方圆数千公里的死亡风暴区域。在死亡风暴的影响下，整个荒原都开始沙漠化。
黑石荒原中心位置，是一座植被稀疏的大山，名叫大黑山。黑石荒原最大的一伙势力就盘踞在这座大山中。这伙势力以荒兽为主，势力中占主导地位的是荒兽中的力熊一族。与王中乾一起参加鲜血试炼的韩斗的赤熊一族，也生活在大黑山中。
大黑山西面有一处丘陵，名叫骨头领。骨头领上有一片丛林。这一片黑石荒原唯一的大规模林地，由一群被放逐的木灵占领。
大黑山和骨头领一线以北，被称作北部荒原。一条被称作苦水河的浑浊大河由南向北，从骨头领和大黑山的中间穿过，在骨头领北部形成黑石荒原唯一一座大湖——黑水湖。这座大湖中，生活着为数不少的龙龟。
大黑山和骨头领一线以南，被一条被称作链子山的南北向连山一分为二。苦水河便发源于链子山。链子山以东被称作东部荒原，以西被称作西部荒原。链子山上全是一些穷凶极恶之徒，以人族和昆精居多。
根据目前的战争态势，蓝月领的参谋本部分析，黑石荒原即将成为一处遏制恶魔大军背上的战略要地。这处地方，刚好属于巴布亚的十三军团防区。于是，巴布亚便命令迦南佣兵团先行前往黑石荒原，清理那些可能会碍事的匪寇。
此时的迦南佣兵团，已经拥有中型佣兵团的实力。光是其物资，便装满了十辆内部储物空间巨大的纳虚运输车。还好从铁山要塞后方便能绕道去黑石荒原，不必穿越恶魔占领区。不然物资很难通过。
一路有惊无险，历时半个月后，迦南佣兵团成功抵挡那一片黑色的戈壁滩。一望无际的戈壁滩上，酷热和沙暴才是佣兵们最大的敌人；蝎、虫、沙蜥之类，只能算作是解闷的小节目。
迦南佣兵团向着荒原中心区域前进。在那里，有大黑山，有骨头领，有苦水河，只有那里才适合建造要塞或防线。一望无际的戈壁滩上，是阻挡不了强势的恶魔大军的。
前进途中，只有水源地或绿洲才会热闹一些。荒漠之上，水源永远是最宝贵的东西。同时，黑石荒原的每一个水源，都是杀戮和死亡的核心区域。为了争夺宝贵的水源，