舰队并没有发现无尽之海上有兽人舰船的踪迹，这使得各大人类王国的高层一下子就纳了闷，难道那些兽人是凭空出现的不成？可是如果这么说，那么兽人的舰船又是怎么出现的？
这时，达拉然的安东尼达斯说出了自己的猜测，那些兽人应该是利用了某些传送魔法阵将他们的舰船传送到了靠近东部王国的海面，这才躲过了海军上将戴林普罗德摩尔手下的海军。
但是，随着安东尼达斯的猜测，有一个问题随之而出，从以往对兽人的了解和现在的战争中来看，兽人完全和魔法沾不到边，也只有兽人中的萨满祭司才才拥有和元素之力沟通的能力，但是从来没有听过萨满祭司可以创建魔法传送阵的！
尽管疑问重重，但是兽人入侵已经成为事实，虽然东部王国的军团倾巢而出，但是已经有不少的小型城市被兽人攻占了下来，而那些小型城市中的居民全部被那些兽人所屠杀。
最后，东部王国各大高层决定，将所有东部王国的军团汇聚在一起，成立一个东部联盟，由暴风城的洛萨爵士担当这一次联盟军的总元帅。联盟军的各大军团快速分散到东部王国每一个有兽人军队出现的地方，不过，由于整个东部王国面积过大，联盟军分散开来之后，实力也随之被拆分。