東征に向かうヤマトタケルの一行は、その前に伊勢神宮のヤマトヒメのもとを訪れた。
タケルが兵団を率いているのを見て、ヤマトヒメは一先ず安堵した。
「この間までは、あなたを死なせるためにたった一人で戦いに行かせていましたが、この度はそうではないようですね。兄上――大王とは、多少なりとも和解できたのですか？」
「まあ、それなりに......」
斎王の御座所である伊勢神宮は男子禁制ということで、兵士たちは神宮の傍の野原に野営（テント）を張って泊まることになり、タケルとレーテーだけが神宮の中に宿所を用意してもらった。
夕食をいただいた後、タケルとレーテーはヤマトヒメに大和での経緯を話して聞かせた。
フタヂノイリヒメの経緯の所は、姉として大王を平手でぶちのめしたい気持ちに駆られたが、しかしフタヂがそれについて何も覚えていないことなどを聞いて、なんとか心を落ち着けた。
そして、大王が未だにタケルの母・イナビノオオイラツメを忘れられないでいることに同情し、またそのことでタケルに邪な思いを抱いていたことに腹を立てるなど、感情は様々に変わったが、とりあえずタケル自身が今の自分に納得していることを知って、最終的に安堵する気持ちだけが残った。
「なにはともあれ、あなたが自分から東征行きを選んだと言うのなら、私はそれを応援するだけです。しっかりおやりなさい、タケル」
「ありがとうございます、叔母上」
そして翌朝、ヤマトヒメはタケルに二つの贈り物をした。一つは不思議な力が籠った袋――何か困った時にこの袋を開けると、その時に一番必要な物が出て来ると言う。
もう一つは、神剣・天叢雲剣（あめのむらくものつるぎ）――スサノオの神がヤマタノオロチを退治した際、その尻尾から出てきたと言う物で、伊勢神宮の大事な神器の一つだった。
「こんな大事なものを!?　本当にいただいても宜しいのですか!?」
タケルは剣に関しては遠慮しようとしたが、ヤマトヒメは強引にでも受け取らせようとした。
「あなたがこれから成す大義に、もっとも必要な物です。是非受け取ってください。そして、絶対に生きて帰ってくるのですよ」
ヤマトヒメの気持ちを汲み取ったタケルは、ありがたく神剣を受け取るのだった。
「ありがとうございます、叔母上......ですが、心配にはおよびません。わたしには守護神としてオトタチバナが付いているのですから」
「そうでしたね......」と、ヤマトヒメは微笑んだ。「オトタチバナ殿、どうかタケルのこと、よろしくお願いいたします」
「ええ、お任せを」と、レーテーはニッコリと笑って見せた。「絶対にタケルを死なせたりなど致しませんわ」
こうして、この旅で一番重要な武器になる神剣を手に入れたタケルとレーテーは、改めて東国を目指すのだった。旅はまだまだ始まったばかりである。