小碓尊受命后，打听到美浓国有神射手弟彦公，于是派人找他，并将剑藏入怀中后出发执行诏命。
到了川上枭帅家，发现他家外刚建好三层房舍，并准备大开筵席庆祝。
于是小碓尊趁人多混杂时混到其旁边，并在筵席当天假扮成少女，随其他侍女进入两兄弟家中。
入室后，川上枭帅看上扮成少女的小碓尊，便将其带到房间，陪他宴乐。
当川上枭帅快醉倒时，小碓尊趁势取出怀里的短剑，朝他胸口刺入。
这时濒死的川上枭帅请求小碓尊让他说完遗言，小碓尊同意后，川上枭帅便问谁令他是谁，小碓尊答说：“我是大足彦天皇之子的儿子，叫做东瀛童男。”
熊建听完后，叹说西国无人能比两兄弟，但大和国具然有人比我们兄弟强壮，于是赠与小碓尊【东瀛武皇子】。
从此，小碓尊被称作东瀛武尊。
东瀛武尊杀死川上枭帅后，命弟彦公斩杀余党，即返回京城。
途中，山神、河神与穴户神等神与他同行拜见天皇。
根据【古事记】记载，东瀛武尊返京前经过出云国，打算杀掉出云健。
于是，他蓄意与出云结交，并将身上配置的刀换成假刀，然后利用两人在肥河洗头时，和出云建提议换刀。
之后，东瀛武尊故意提出比剑的建议，于是两人便用对手的刀进行比试。
由于出云建佩带的是对手假造的刀，因此比试时拔不出刀，这时东瀛武尊拔出出云健的刀，一刀砍死了对手。
杀了出云襟，东瀛武尊唱歌悲叹他的愚蠢，并于回京后将一切事迹禀报天皇。
景行天皇四十年时，东国有虾夷骚动，天皇便令东瀛武尊前去讨伐，并命吉备武彦与大伴武日连两人与之随行。
于是当年十月，东瀛武尊动身往东，并先前往伊势神宫参拜，期间，倭姬命将天丛云剑交付给他。
之后，他行经尾张国，借赚箦媛家，两人日久生情，决定返国时结婚。
之后，东瀛武尊来到相模国，并搭船前往上总国。
当船行经半路时，突然刮起暴风，使得船只飘荡而无法前行。
这时武尊之妻弟橘媛说这是因为海神想打翻武尊搭乘的船，而她愿意跳入海中为他牺牲。
于是弟橘媛跳入海中，暴风立刻停止，船只才得以靠岸。
而后，东瀛武尊从上总国进入陆奥国，并将大镜子挂在船上，由海路进入虾夷境内。
这时虾夷的领袖岛津神、国津神从海岸上眺望东瀛武尊的船只，被他的气势震慑到，于是抛弃武器前去拜见他，并问他是谁，东瀛武尊便说：“我是当今人神的儿子！”
于是虾夷人全部投降，东瀛武尊则赦免他们的罪行。
隔年，东瀛武尊抵达骏河国，而当地有人骗他说此地生有许多麋鹿，而东瀛武尊也听信他的话，跑到原野上寻找野兽。
于是，这人便放火焚烧原野，打算趁机杀掉东瀛武尊。
东瀛武尊发现情势不妙，连忙拔出天丛云剑，一边以剑砍草开路一边逃跑，最终才得以幸免。
从此，天丛云剑又被称作草剃剑。
等到逃出后，东瀛武尊找到欺骗他的人之躲藏处，将其全部杀光。
平定虾夷后，东瀛武尊辗转来到甲斐国，在此宴乐时，因举蜡烛的侍者答应妥帖，便封他为东国国造。
之后又北上至上野国，并西行至碓日阪。
在此，他与吉备武彦分道，吉备武彦前去越地，以考察当地地理环境与人民生活，东瀛武尊则前往信浓。
信浓国群山遍布，东瀛武尊只能穿梭其中，靠打猎果腹。
某天，山神化身成白鹿出现在东瀛武尊眼前，他立即猎捕该鹿，这时他忽然迷路，无法走出山林。
此时出现一头白狗带路，才得以走出山间，与吉备武彦在美浓国会合。
之后在尾张国停留一个多月，与宫箦媛结婚。
而后，东瀛武尊听说近江国的五十葺山有荒神，于是再度徒步离家前去挑战。
途中遇到一头野猪，东瀛武尊以为是主神的使者，便跨过野猪继续前进，然而这头野猪实际上是主神的化身。
主神见他如此轻视，便召集天空云朵汇集，降下冰雨，使他难以前行。
东瀛武尊在大雨中勉强逃离山中，在山下饮泉水后才恢复神智，但这时他的身体已十分虚弱了。
最后他回到尾张国，转而到伊势国，将虾夷俘虏献入伊势神宫，不久便于褒野去世，得年三十二岁。
草雉护堂通过接吻的仪式，被德永明日香【教授】了有关东瀛武尊的【知识】之后，也不得不感叹，这样罪行累累的恶徒居然也能成为东瀛神话中鼎鼎有名的英雄神。
当草雉护堂三人找到东瀛武尊的时候，这位英雄神正在京都最豪华的酒店当中，强迫上百名少女陪他喝酒唱歌。
除了这座酒店当中的人类受到东瀛武尊的迫害之外，京都这座城市中的许多人类，都被东瀛武尊用神力控制变成了傀儡。
从那些神话故事当中便能看得出来，东瀛武尊虽然是作为英雄神被崇拜，但他的行为却是无耻至极卑鄙狡诈。
所以在找到东瀛武尊之后，草雉护堂便毫不客气的冲上去抱住东瀛武尊，抱着他撞破墙壁来到了酒店外面的街道上。
这位东瀛武尊虽然是两千年前的