暴风王国的历史就是一部迁移史。古老的阿拉索王国分裂成了几个国家：洛丹伦、库尔提拉斯、达拉然、吉尔尼斯、奥特兰克、激流堡，分裂也导致了流淌着阿拉希血统的索拉丁后裔四处迁徙。相比于接受伊戈纳乌斯·托尔贝恩或移居到洛丹伦的前贵族们的统治，索拉丁的后裔选择了另一条路。
在黑暗之门开启前的1200年前，暴风城建立。曾经是遥远时代的人类七大王国之一，但现在暴风城是艾泽拉斯星球上人类的中心，也是最稳固的堡垒和避难所。多年来，乌瑞恩家族一直扮演着暴风城统治者和君王的角色，当然，乌瑞恩家族也曾为暴风城流血牺牲。
遥远的过去
我们无法知道巨魔战争和索拉丁后裔迁徙的间隔年代到底有多长，但这段时间至少有1600年，因为巨魔战争发生在黑暗之门开启的2800年前。这个国家花了数百年的时间才脱离索拉丁的影响，得以新生。就目前所知，巨魔战争后，索拉丁为追寻人类起源的秘密而退位，留下了他的继承人而离开了王国。
然而他的后裔逐渐意识到他们正在眼睁睁地看着王国分崩离析，分裂的进程很慢但无法阻止。在索拉丁退位并消失在洛丹伦的群山间时，阿拉索王国控制着现在的吉尔尼斯、奥特兰克、阿拉希高地、洛丹伦(包括东西瘟疫之地)以及托尔巴拉德和库尔提拉斯群岛。不过那时候阿拉索王国似乎已经不再控制着辛特兰了，但还和矮人保持着友好的关系，阿拉索王国和辛特兰、矮人两方也没什么冲突。
随着时间的推移，阿拉索王国的人民慢慢迁移分化。第一批迁徙的人去往了达拉然，而达拉然从来不认为自己是阿拉索王国的一部分。达拉然是法师之城，由巨魔战争期间被高等精灵教会魔法的法师们建立，达拉然看上去和奎尔萨拉斯以及激流堡一样，也是首都一样的城市。彼时，随着各地城镇的壮大，激流堡面临着许多城邦的竞争。吉尔尼斯城、库尔提拉斯、甚至是更为宏伟的洛丹伦(以洛丹的名字命名，他是索拉丁最信任的人类将军，这里也是索拉丁的故乡)都能与激流堡相互竞争，甚至比它还强大。然而托尔贝恩一族的统治者并不能保持人类城邦内部的统一，阿拉索王国基本上名存实亡，几个新的城邦如奥特兰克随之建立。
南下迁徙
并不是历任激流堡统治者都很乐意看到他们的祖先导致了阿拉索分裂的结果。曾经，人类走出了分裂的阴影选择组成一个联盟国家，但是这就像回到了过去，各城邦之间不断发生冲突和竞争。托尔贝恩一族在阿拉索王国分裂后一直控制着王国的首都激流堡，逃离激流堡并建立了洛丹伦的反叛贵族日子也好不到那里去，到处倒是顽固派和争吵，还有饥荒。库尔提拉斯和吉尔尼斯都倾向于孤立主义，而奥特兰克则是坐落在几大王国之间的自命不凡之地。更多强大的城邦和佩瑞诺德家族(奥特兰克统治者)还在攫取更多的权力和影响。没人关心他们已经丢失了什么。
索拉丁的后裔觉得，没法团结这些彼此之间摩擦不断的城邦来再次组成一个人类国家。所以他们没有尝试这么做。取而代之的是，他们和追随者离开了曾经的摇篮和家园，朝南迁徙，穿越了包括卡兹莫丹山脉在内等一片未知之地，直到他们发现了一片山谷，在那里他们建立了自己的家园。暴风城由此诞生。
孤独的暴风城
这次迁徙花费了很长时间，大量的人翻山越岭，然后建立国家，这不是一件小工程。众所周知，在阿拉希后裔抵达如今暴风城地区的那些年，这个地方很肥沃，也有险可依，但这里到处都是威胁。赤脊山的豺狼人，再往南就是可怕的古拉巴什巨魔(就像人类先祖在巨魔战争中面对的那些阿拉希巨魔一样充满危险)。他们所做的并不是一场简单的长途跋涉，也不仅仅是建立一个简单的殖民地。
当洛丹伦、吉尔尼斯、库尔提拉斯和奥特兰克与激流堡在北方为了统治地位爆发冲突之时，暴风城(那时候也被称为石风城stonewind)完成了自己的城市建立，不过这也意味着豺狼人和巨魔的存在，让暴风城的人类意识到自己面对着怎样的威胁，他们无人可依，只能依靠他们自己的力量。渐渐地，他们扩大了自己的居住地，北郡、赤脊山、光明森林(如今是暮色森林)、艾尔文森林、西部荒野等地都有暴风城的人定居耕种，并在此繁衍至今。
不知道什么时候开始，兰顿·乌瑞恩成为了暴风城的国王。我们也无法知道他是不是乌瑞恩家族的建立者，或者他本身就是之前统治暴风城的乌瑞恩王族的继承者。兰顿只是我们所知道的第一个乌瑞恩国王，拜拉席恩·乌瑞恩的父亲，接下来就是莱恩·乌瑞恩、瓦里安·乌瑞恩和安度因·乌瑞恩。兰顿·乌瑞恩打造了如今所看到暴风城，也成为了周边地区的中央所在。
豺狼人之战
兰顿之子拜拉席恩·乌瑞恩在黑暗之门前75年到前18年的57年间统治着暴风城。和他的儿子莱恩以及孙子瓦里安相比，他的在位时间算很长了。但如此长的统治时期，并不是一个和平年代。兰顿开拓了暴风城周边的版图，将人类势力延伸到荆棘谷和赤脊山。当然，这样的结果就是四处树敌，这些敌人也将成为暴风城继任者头疼多年的麻烦。
让人惊讶的是，第一个与暴风城为敌的不是古拉巴什巨魔，而是豺狼人。多年来，兰顿麾下的暴风城骑士将豺狼人赶出了他们的狩猎场所，但豺狼人也在一个领袖Garfang的领导下，渐渐联合起来。Garfang就是一个豺狼人版的索拉丁，他和他的赤脊部族耗费多年时间，通过粗暴的外交手段(“加入我们，我们将一起消灭人类”)和武力统一了各个豺狼人分支。这时候，他可以不用再忍受将势力扩展到赤脊山的人类了。
Garfang和成千上万的豺狼人倾巢而出。尽管暴风城和铁马兄弟会更为精锐，但豺狼人的数量远多于暴风城的士兵数量。很快，豺狼人围攻了暴风城，并且开始袭击人类在光明森林和西部荒野的定居点。此前，豺狼人已经消灭了人类在赤脊山的据点，而现在艾尔文森林的人类据点看上去也快保不住了。
坚定的拜拉席恩·乌瑞恩
拜拉席恩在豺狼人开始进攻的时候还是新君上任，他试图向北方的人类国家求援，但是就如暴风城先辈们担心的那样，北方诸国还在忙于各国之间的权力地位斗争，无心帮助群山之南的暴风城。拜拉席恩和暴风城的人民只能独自面对这个可怕的豺狼人部族。
为了避免更多的人类伤亡，拜拉席恩想出了一个激进的作战计划。他故意将大量军队调回暴风城，作出暴风城在崩溃边缘、豺狼人即将胜利在望的假象。Garfang也很高兴，派出了全部军队去攻打暴风城，但其中他自己部族的豺狼人却派得非常少。Garfang并不想自己部族的豺狼人过多牺牲，因此他选择待在赤脊山的营地里等待暴风城破的胜利消息。
豺狼人进攻暴风城之际，拜拉席恩亲手挑选出他的骑士，直奔赤脊山Garfang的大本营。原本Garfang还在等待拜拉席恩的死讯，但拜拉席恩和他的骑士卫队却如天神下凡般出现在了豺狼人守卫空虚的老巢。这是一场非常惨烈的战斗，拜拉席恩的骑士死伤无数，但最终拜拉席恩成为了幸存者，豺狼人首领Garfang则死在了这位年轻君王的手下。没有了统一的领导，豺狼人很快就四散崩逃，甚至领地还被人类进一步扩展。暴风城成为了最后的胜利者，也因此变得越来越强大。暴风城人民因为拜拉席恩在这次战争中展现出来的领导力和勇气，称呼他为“坚定者(Adamant)”。
豺狼人之战后，暴风城也从中学到了珍贵的教训：当他们陷入麻烦的时候，不必去向其他人类国家求援，暴风城可以独自战斗到底。