武尊故意提出比剑的建议，于是两人便用对手的刀进行比试。由于出云建佩带的是对手的假刀，因此比试时拔不出来，这时日本武尊拔出出云建的刀，一刀砍死了对手。杀了出云建后，日本武尊唱歌悲叹他的愚蠢，并于回京后将一切事蹟禀报天皇。
东征.景行天皇四十年时，东国有虾夷骚动，天皇便令日本武尊前去讨伐，并命吉备武彦与大伴武日连两人与之随行。于是当年十月，日本武尊动身往东，并先前往伊势神宫参拜，期间，倭姬命将天丛云剑交付给他。之后，他行经尾张国，借住宫箦媛（《古事记》作美夜受姬）家，两人日久生情，决定