不过，当得知铁壁军团舰队已经抵达铁之国海域，并在不久前相继全歼了水、雷两国海军舰队后，铁之国大将三船也只能被迫同意了木叶的请求。
不同意也没办法，要是不同意，恼怒了这支虎狼之师，给了他们借口，真起了攻打铁之国的心思，那就遭了，不如主动开放南部通道，并严密监视，尽量满足对方的要求，避免给其发动攻击的借口。
为此，三船亲自率领铁之国最精锐的武士部队，在通往铁之国大名府核心区域的几处关键关卡和要塞，进行全力布防，严阵以待，局势显得一度十分紧张。
海野佐助对此心知肚明，并不想节外生枝。
在登陆后，他立即派出了以宇智波瞬为首的外交小队，携带正式文书和礼物，前去拜会大将三船。
宇智波瞬作为声名赫赫的宇智波上忍，不仅实力出众，仪表风度，也无可挑剔。
他态度谦和，言辞恳切，向三船再次重申了木叶的立场：铁壁军团此行，只为借道铁之国南部人烟稀少的区域返回火之国，绝不会向北进入铁之国的繁华地带或政治中心，更无意冒犯铁之国的中立地位和领土完整，希望双方能够避免不必要的误会。
宇智波瞬良好的态度和明确的保证，稍微缓解了三船和铁之国高层的紧张情绪。
而铁壁军团也确实如外交国书上所承诺的那样，沿着事先规划好的路径快速行军，队伍纪律严明，对沿途的村庄城镇，秋毫无犯，丝毫没有向北偏离的迹象。
在铁之国精锐武士部队的全程「礼送」下，铁壁军团的行军速度极快，特别是进入相对平坦的官道后，忍者的脚程优势发挥得淋漓尽致，日行数百里不在话下。
不过一天时间，铁壁军团一路行军，就要出铁之国了。
三船站在一处高耸的岩石上，目光复杂地看着下方如同一条长龙般迅捷行军的铁壁军团，那股凝练的煞气和蓬勃的士气，让他这个身经百战的武士大将也感到心惊。
他注意到，队伍后方，那个身着白色御神袍的年轻指挥官将宇智波瞬小队，完全接应后，似乎有所感应，擡头望向了他的方向。
海野佐助朝着三船所在的方向，微微点了点头，算是打了一声招呼，没有言语，但那份从容与自信，却清晰地传递了过去。
随后，海野佐助身形一闪，施展瞬身术，快速地追上了前面的大部队。
三船久久凝视着铁壁军团远去的方向，心中感慨万千，木叶有此军团，有此统帅，未来数十年的忍界格局，恐怕真的要迎来巨变了，希望铁之国依然能保持超然的中立地位。
当铁壁军团终于穿过铁之国边境，正式踏入火之国的土地时，所有忍者的脸上都露出了发自内心的笑容，因为他们要回家了。
进入火之国后，官道更加宽敞平整，沿途的补给点也早已接到了消息，准备了充足的食物和清水，卸下后勤负担的铁壁军团，行军速度再次飙升，达到了惊人的日行八百里，远超常规军队，而且这还不是极限。
