当时由于海鲨岛已经是没什么地位了，负责管辖的只有一位提调使，安王爷的人先是用计将其稳住，让他对往海鲨岛上送人的事睁一眼闭一眼。
后来干脆就来个李代桃僵，用自己的人代替了那人，整个海鲨岛就成了安王爷保护证人和训练奇兵的理想场地。
海鲨岛是一个狭长的大岛，南北长东西窄，西北东南的走向，岛子的偏南部是一座高山，将岛子分开。山势北坡陡，南坡缓，南坡之下是一片极平缓的坡地，一直延伸到海边。靠东岸有两个小码头，一个靠北部，一个靠南部。
岛子北面条件极为恶劣，它面朝北方，有没有屏障，冬天寒风刺骨，滴水成冰；夏季又是骄阳似火，酷热难当。
囚犯们在这样的环境中还要饿着肚子采石，就是没有狱吏囚卒的虐待，也是九死一生，更别说再加上酷吏、瘟疫、伤病等，所以海鲨岛实在是人间地狱。
以前海鲨岛囚禁犯人的时候，犯人都是在山北，看守人员住在山南，就是馨月她们后来住的地方。南北由一条隧道相连，设有三道铁栅栏。
白天狱吏囚卒从居住的南面通过隧道到山北，将囚犯们放出来采石，到了晚上，他们再回到南面去休息。南面的地方背风朝阳，住着要舒服多了。
山顶设有瞭望哨，监视着囚犯们的动向。再加上三道铁闸一关，囚犯们便是插翅也飞不到南面。
曾经就有囚犯无法忍受海鲨岛的残酷，想要越过山坡，到南面寻得船只逃出海岛。因为他们知道在南面的小码头有一艘木船，是供狱吏囚卒们使用的。
可是当他们千辛万苦逃出监房的时候，却无一幸免的在攀登北坡那陡峭的岩壁时，由于体力不支而坠亡。
最后大家终于明白，这海鲨岛就是一座天然的囚牢，只要上了海鲨岛，就等于进了地狱。
而就是这样一个人人唯恐避之不及的地方，却被独具慧眼的安王爷选中，成为了他最重要的几个据点之一。
由于铁骷髅的训练和使用都是被严格保密的，对他们的记载微乎其微。后来有史官对铁骷髅的表现有着这样的描述，“快如风，烈如火，所到之处，寸草不留。强弓弯刀，善骑善射，马上步下皆精，以一敌百，未尝一败。”
而铁骷髅的选拔和训练，则是在很久以后，才从一些只言片语的记叙中窥得一斑。
铁骷髅的选拔方法极为苛刻，最先要过的便是体魄关。要求应选之人需身着全副甲胄，手执一支长矛、身背二十支长箭与一张铁胎硬弓，还要腰挎一柄短剑、马靴中插一把精铁匕首，另一只手持一面牛皮盾牌，同时携带三天军食，总重约八十余斤，半日内连续疾行一百里，而且还能立即投入激战。
入选之后的人，便被悄悄送到海鲨岛接受训练。
铁骷髅不同于普通军队，他们是经过各种训练的。擒拿格斗、各种拳脚、马上步下、各种兵刃，以及攀岩泅水、暗杀投毒、跟踪盯梢，几乎无所不能。
海鲨岛上的悬崖、峭壁、海水、沙滩、泥沼、严寒、酷暑，都成了铁骷髅训练的理想条件。就连海里的鲨鱼都成了训练工具。
比如其中的一项训练就是先用将被砍的鲜血淋漓的鱼儿撒到海里，将鲨鱼引过来，然后身穿水靠的铁骷髅死士要用手中的短剑将鲨鱼斩首。
期间由于训练过于严酷，近三成的年轻人死在了岛上，就连马匹也死伤无数。而余下的人，则被淬炼成了所向披靡，令人胆寒的地狱使者。
他们比先前的千机卫、骁果营更加不可思议。
而在他们真正随在安王爷身边直捣京城之前，外界对他们的存在一无所知。
早在安王爷起兵之前的半年左右，铁骷髅中的约两百人就已经开始向京城及各主要地点渗透，他们如白蚁一般，无声无息地侵蚀着王朝原本已是徒有其表的堤防。
等到安王爷对外起兵的时候，整个王朝的中枢已经是风雨飘摇，不堪一击。因此安王爷才能在短短的时间内席卷全境。
后来在很长的时间，铁骷髅攻城掠地时如鬼魅一般的表现，还让很多人谈之色变。
别的且不说，就说进攻京城时，人们都认为京城由天朝最精锐的数万御林军防守，布防严密，又有两道城墙护卫，城外有由清川疏浚而成的护城河，就是安王爷的兵马再骁勇，京城在几个月中也攻不下来。
可谁知道，这在人们眼里坚不可摧的京城竟然在一日之内就被攻陷！
凡亲眼目睹的人都说，那黑盔黑甲的一队兵士根本不是人，而是鬼怪！
出城作战的御林军一接触到他们，就如同冰雪遇到了滚水一般，瞬间就融化了。
他们踏着御林军的尸体，眨眼功夫就冲到了护城河边。
然后他们跳下马，跳入护城河，身法飘忽地游了过去，耸身上岸。就连他们胯下的马，竟然也都训练有素地跟着游了过去。
等城上的守军在震惊中清醒过来，一起放箭射向他们的时候，他们已经到了城墙下。
只见他们将背上的牛皮盾牌叼在嘴上，竟然不用爬城通常用的飞挝，而是在城墙与城垛的夹角处，徒手爬上城墙。速度之快，身法之诡异，无法言表。
在他们面前，守城的军队完全失去了抵抗力，首先在气势上就被击垮了。看着他们如水漫过堤坝一般跃上城头，守军惊恐万状，甚至忘了用手中的兵刃抵挡。
另一面，前时已进入京城的铁骷髅死士也行动了。他们里应外合，本来已经难以支撑的守军全线崩溃。
后来曾有人用八个字描写那一日京城守军的惨状，“汤浇蚁穴，火燎蜂房”！
由于铁骷髅在安王爷夺取皇权时的骇人表现，后来的人们更对其进行了神话般的描写。说他们俱是身着黑衣，脸带面罩，头蒙黑巾，只露双眼，外身还披着黑色长披风，脚踏胡人马靴，马靴配有匕首，众人背负大弓，每人负箭十八只，同时都配有清一色的圆月弯刀。
没有人知道他们的真实面目，他们成了一群被神化的人，成了死神的代名词。
甚至说有人提到铁骷髅的名号，连不懂事的小孩子都不敢哭。