古事記
相模から上総に渡る際、走水の海（横須賀市）の神が波を起こして倭建命の船は進退窮まった。そこで、后の弟橘比売が自ら命に替わって入水すると、波は自ずから凪いで、一行は無事に上総国に渡る事ができた。それから倭建命はこの地（現在の木更津市と言われている）にしばらく留まり弟橘姫のことを思って歌にした。
入水の際に媛は火攻めに遭った時の夫倭建命の優しさを回想する歌を詠む。
原文: 佐泥佐斯 佐賀牟能袁怒邇 毛由流肥能 本那迦邇多知弖 斗比斯岐美波母
読み下し: さねさし相模の小野に燃ゆる火の 火中に立ちて問ひし君はも
訳: 相模野の燃える火の中で、私を気遣って声をかけて下さったあなたよ……
弟橘比売は、倭健命の思い出を胸に、幾重もの畳を波の上に引いて海に入るのである。七日後、比売の櫛が対岸に流れ着いたので、御陵を造って、櫛を収めた。
日本書紀
「こんな小さな海など一跳びだ」と豪語した日本武尊が神の怒りをかったと記され、同様に妾の弟橘媛の犠牲で難を免れたと記されるが、和歌はない。
古事記
その後倭建命は、荒ぶる蝦夷たちをことごとく服従させ、また山や河の荒ぶる神を平定する。足柄坂（神奈川・静岡県境）の神の白い鹿を蒜（ひる＝野生の葱・韮）で打ち殺し、東国を平定して、四阿嶺に立ち、そこから東国を望んで弟橘比売を思い出し、「吾妻はや」（わが妻よ……）と三度嘆いた。そこから東国をアヅマ（東・吾妻）と呼ぶようになったと言う。また甲斐国の酒折宮で連歌の発祥とされる「新治筑波を過ぎて幾夜か寝つる」の歌を詠み、それに、「日々並べて（かがなべて） 夜には九夜 日には十日を」と下句を付けた火焚きの老人を東の国造に任じた。その後、科野（しなの＝長野県）で坂の神を服従させ、倭建命は尾張に入る。
日本書紀
ルートが大きく異なる。上総からさらに海路で北上し、北上川流域（宮城県）に至る。陸奥国に入った日本武尊は船に大きな鏡を掲げていた。蝦夷の首魁の島津神・国津神らはその威勢を恐れ、拝礼した。日本武尊が「吾は是、現人神の子なり」と告げると蝦夷らは慄き、自ら縛につき服従した。そして日本武尊はその首魁を捕虜とし従身させた。蝦夷平定後、日高見国より帰り西南にある常陸を経て『古事記』同様に、甲斐酒折宮へ入り、「新治…」を詠んだあと、武蔵（東京都・埼玉県）、上野（群馬県）を巡って碓日坂（群馬・長野県境。現在の場所としては碓氷峠説と鳥居峠説とがある）で、「あづまはや……」と嘆く。ここで吉備武彦を越（北陸方面）に遣わし、日本武尊自身は信濃（長野県）に入る。信濃の山の神の白い鹿を蒜で殺した後、白い犬が日本武尊を導き美濃へ出る。ここで越を周った吉備武彦と合流して、尾張に到る。
常陸国風土記
倭武天皇もしくは倭建天皇と表記される。巡幸に関わる記述が17件記述されている。従順でない当麻の郷の佐伯の鳥日子や芸都の里の国栖の寸津毘古を討つ話はあるが、殺伐な事件はこの2件のみで、他は全て狩りや水を飲み御膳を食すなど、その土地の服属を確認を行っている。
陸奥国風土記逸文
八槻の郷の地名伝承。日本武尊が東夷を征伐し、この地で八目の鳴鏑の矢で賊を射殺した。その矢の落下した場所を矢着(やつき)と名付ける。別伝は、この地に八人の土蜘蛛がいて、それぞれに一族がおり皇民の略奪を行っていた。日本武尊が征討に来ると津軽の蝦夷と通謀し防衛した。日本武尊は槻弓、槻矢をとり七つの矢、八つの矢を放った。七つの矢は雷の如く鳴り響き蝦夷の徒党を追い散らし、八つの矢は土蜘蛛を射抜いた。土蜘蛛を射抜いた矢か