猿飛日斬接受重任之後，當即就開始挑選忍者，不出一日，就將五百人盡數湊齊，不日即可出發。
在五百人里，猿飛日斬從自己的家族裡就選出五十個忍者，皆是經過嚴酷修行、實力強勁的精銳。雖然沒有任何血繼限界，但靠著多年以來的忍術傳承，猿飛家族在戰國時期是能與千手、宇智波、日向比擬的強大忍族，山中、奈良、秋道三族都是依附在其左右，地位近似家臣。
而猿飛家族忠誠可靠的品行向來都是為地方貴族所稱道的，除去千手，戰國時期的地方領主最喜歡僱傭的就是猿飛家族。在上一次忍界戰爭，猿飛家族亦是緊隨在千手的後方，家族損失僅次於千手，因為千手承擔的責任太重，猿飛家族方才沒有落到跟千手一樣的境地。
除了五十名猿飛家族的忍者，另有一百人由其他諸多家族所組成，剩下的三百五十人皆是平民忍者。經過近二十年的時間，新一代的平民忍者已經正式進入木葉忍者村的編制，由於分科制度的實行，這些可以參與任務的平民忍者毫無疑問是其中的翹楚——畢竟沒有天賦，學校是不看好其進入戰鬥編制的——其實力可以跟中等家族的忍者相提並論。
在這些人中，猿飛日斬還將自己的得意門生帶在身邊，便是自來也、大蛇丸、明日美三人。在成為中忍以後，三人的任命都有所不同，大蛇丸進入科研部，明日美進入情報部，自來也則是以常規忍者的身份在外，儘管如此，同門出身的三人感情仍舊很好。
自來也常年在外執行任務，將一身的輕佻盡數抹去，在日常生活里雖然還是會有不正經的時候，但私事歸私事，公事歸公事，這點他是分得很清楚的。
而這些年來，自來也的仙法修行也有了很大的進展，作為指導老師的深作仙人曾言，仙法的修行便是注重身心的修行，對於小時候性子不太沉穩的自來也而言，外界的經歷豐富了他的見識，鍛鍊了他的素養，有益身心健康。
因此，自來也養成了見識各地不同風光的興趣，如果將來有一日，他可以卸下忍者的身份，說不定會作為一個旅行家遊走各方，體驗當地的風俗習慣，收集素材。
「我曾經執行過保衛商人出航的任務，對那裡有些熟悉，要是你們有什麼喜歡去的地方，儘管問我！」自來也在兩個同門面前，信誓旦旦地說著，抬手用力拍著自己的胸膛。
「你以為我們是去旅遊呢，自來也。」明日美好笑地看著他。
「雖然是因為戰事，但也不能老是緊繃著神經啊，該放鬆的時候還是要放鬆的，這點可是出航的老船員告訴我的。」自來也認真地說。
「無聊，與其干那種事，還不如磨礪一下忍術。」大蛇丸微微搖頭，說。
「哼哼，大蛇丸，果然是在科研部里呆得身體都快生鏽了吧。」自來也衝著他笑了笑，說：「不過，你還挺厲害的，明明沒有在外面執行過任務，僅僅是跟我和猿飛老師練習，就可以重拾起過去的感覺。」
「那是自然，因為大蛇丸是天才。」明日美對於大蛇丸的才能是非常信服的，自己和自來也好歹是有外出執行任務的經歷，而大蛇丸在聯合中忍考試之後，就進入科研部里，再也沒有跟人認真對決過。
然而，只是靠著同門的練習，大蛇丸很快就回到過去的狀態，或許沒有達到其全盛的狀態，但顯然是可以外出作戰的，只要在戰鬥中積累起經驗，相信還可以更進一步，正因如此，猿飛日斬才將其帶在身邊。
對於明日美的稱讚，大蛇丸的神情沒有絲毫變化，因為他自己也明白，自己的才能確實是出眾的，就連家族忍者也很少有跟他比的，年紀輕輕的，其所掌握的忍術就是大部分人一輩子都無法做到。
三人正在聊天的時候，就聽到有人叫了一聲「大蛇丸前輩」，回頭一看，便見到一個十四、五歲的女孩跑了過來。女孩模樣秀麗，氣質溫和，只是看一眼，便會覺得那是一個待人和善、溫柔大方的人，她便是明美。
「明美，你來這裡幹什麼？」大蛇丸不禁怔了一下，問。
「當然是給大蛇丸前輩送行的，順便還想給前輩這個東西。」明美一邊說著，一邊從自己的兜里摸出來，遞到大蛇丸的面前。
大蛇丸接了過去，就見是一個護身符，是村內的神社製作的，儘管沒有明證，但平民百姓都相信其中有神的祝福。大蛇丸沒想到明美送給自己的會是這個東西，他一時間不知道怎麼處理，進退兩難的時候，就聽到自來也誇張的聲音。
「哇，明美，你特意給大蛇丸送這個，難道沒有給我準備嗎？」自來也非常期待地看著明美，卻見對方的目光不自覺的移開，頓時感覺到心裡一陣失望。
而見到這一幕，明美突然笑了起來，隨即在兜里摸出兩個護身符，說：「開玩笑的，自來也前輩，這是給你和明日美前輩的。」
「真的有啊。」自來也本來是覺得大蛇丸這個傢伙可能會辜負人家女孩的一片心意，就特意出面，卻沒想到明美真的給自己和明日美準備了護身符，驚喜地接過。
「我原本是想給每個人都送一個的，但神社的人告訴我，這種護身符只能給親近的人，沒辦法，就只能製作五個，還有兩個是要送給日斬叔叔和團藏叔叔的。」明美笑了笑。
「那是有些可惜。」自來也好奇地盯著掌心的護身符，隨即就戴在自己的脖子上，笑道：「總之，謝謝你的一番心意。」
「嗯，謝謝，小明美。」明日美也是開心地收下來。
自己的同學都將護身符給收下，大蛇丸自然不好拒絕，便將護身符收起來，對著明美說：「好了，你趕快回去吧，應該還有功課吧。」
「嗯。大蛇丸前輩，等你回來的時候，我一定會將那個忍術的秘密給解出來的，你就拭目以待吧。」說完這一句，明美就跑向猿飛日斬那邊，應該是要把最後兩個護身符送過去。
「大蛇丸，你居然也會收到女孩的東西啊，我還以為你這個人天生就不會吸引人家女孩子。」自來也目送著對方離去，抬起手肘碰了碰大蛇丸。
「呵呵。」大蛇丸對於自來也的舉動只是發出一陣冷笑，沒有發表任何看法，只是轉過身去，低下頭看著那個護身符。
「說實在的，我原以為小明美送給大蛇丸護身符，是有別的心思呢。」明日美稍稍拉開距離，低聲對著自來也說。
「我也一樣，但後來卻覺得，可能是想錯了。」自來也一度認為那是少女對年長前輩的情懷，心裡感覺不可思議，既是高興又嫉妒，高興的是要是大蛇丸真的可以吸引到女孩子，那就真的太好了，起碼不用擔心這傢伙後半輩子孤獨一生，而嫉妒的是，連這傢伙都可以找到女孩子，還是三代目的女兒，怎麼本大爺就沒有呢？
「不過，要是明美真的喜歡這傢伙，那真的是太令我羨慕了，幸好不是那麼一回事。」自來也的語氣有些酸溜溜的。
「你把自己的性子改一下就好，在執行任務的時候很認真，平時的表現大部分時候還算不錯，但偶爾還是會口花花的。」明日美瞥了自來也一眼，說。
「我的性子也不算差吧，這種還可以算作是另類的魅力，不是？」自來也嘻嘻笑著。
「至少對我而言，是沒什麼感覺啦。」明日美說。
可能是因為小的時候，自來也就沒有讓明日美有任何美好的少女幻想，即便是現在其人漸漸成熟起來，明日美也沒有任何感覺，也可能是因為雙方太過熟悉，彼此之間，更像是同門的友人。
「啊，要是大蛇丸能夠泡到三代目的女兒，我也一定要找到個不輸給他的女人。」自來也嘆了一口氣。
明日美不由得再次瞥了他一眼，看看，他現在就開始口花花起來，不管外表變得再成熟，他還是過去的那個好色的自來也，不過，要是自來也真的改變，那明日美可能還會有些不習慣，她隨口說了一句：「哦，比如說？」
「比如說……綱手。」自來也閉眼沉思片刻，突然睜開雙眼，認真地說。
「……你沒病吧。」明日美突然感覺到身子一冷，好像聽到什麼不可思議的事，伸出手摸了摸自來也的額頭。
「你幹什麼啊。」自來也連忙避開她的手，說：「我是認真的，人家也是一代目的孫女，長得也很可愛，雖然以前的身材有些欠佳，但是現在呢……嘿嘿。」
不知道自來也是不是真的是因為跟明日美太熟了，或者是思緒跑偏，居然連這種話都下意識的說出來，等他反應過來的時候，明日美已經往旁邊走了幾步。
「自來也，我覺得可以報告警備隊了。」明日美的表情一言難盡，「居然在人家女孩子的面前這麼說，你的心是不是太大了？」
「啊，哈哈，可以當作沒聽見嗎？」自來也此時也有些尷尬，這應該是只能在猿飛老師面前說的，猿飛老師也肯定會跟自己好好商議，但明日美作為一個女孩子，顯然是不可能跟自己同流合污。
「不如跟綱手說一下吧？」明日美想了想，說。
「還請這點千萬饒了我！」自來也立即在明日美的求饒。
「你要是肯給我點補償的話，我倒是願意給你保守一下秘密。」明日美慢慢地說，讓自來也一個字一個字地聽明白。
「你有什麼想買的東西，儘管說！」自來也聞言，露出十分豪氣的模樣。
「真是好大方啊，自來也，看你這麼誠意，我就忘記你剛剛說的話吧。」明日美一副笑眯眯的樣子。
——呼，女人啊，有時候真的是要小心點。
自來也不由得擦了一下汗，怪不得人家常說，忍者的三禁里，有一個就是女人，以後要注意控制一下自己的言行，要不然給明日美把柄，少不了日後再敲詐一下自己，對於明日美而言，這種事說不說，完全無關緊要，但自己就不一樣了。
想到綱手的力量，自來也就打了一個寒顫，自己還是小心為好，儘量別把綱手給惹怒，否則自己真的不知道會怎麼樣。
這個時候，猿飛日斬正式宣布出發，自來也等人立即嚴肅起來，根據隊伍的規劃，來到自己的位置。待猿飛日斬確認好之後，便帶著五百人出發前往海岸邊境，跟同樣啟程前去應對風之國的隊伍告別，彼此踏上行程。
海岸邊境主要由受封於此的地方領主負責保護，在上一次忍界戰爭的時候，霧隱忍者村的突然襲擊給國家造成了很大的麻煩，遭到苛責的領主非常注意海岸邊境的安全，加重麾下的武士訓練以及邊境巡防。
來到之後，猿飛日斬首先要拜訪的就是這位領主，因為保護渦之國的戰場裡，不能只靠他們五百人，還需要地方武士的配合。而風森正輝注重緩和忍者與武士的關係，跟這些邊境重鎮的領主也是多次友好往來，甚至令其一同參與商業經營，彼此的關係還算不錯。
得知木葉部眾到來後，領主宮本氏非常慷慨地迎接其入內，安排地方給忍者們居住，同時招待作為首領的猿飛日斬與志村團藏，得知猿飛日斬將親自帶人潛入渦之國保護民眾，而霧隱忍者村意圖覆滅渦之國，肯定不能只靠忍者，說不定還有大量武士參與其中，於是，他希望可以藉助領主的部分精兵。
作為受封於火之國的領主，宮本氏只需要保護住本國的土地即可，對於其他國家的土地，除非有國都號令，否則他沒有必要去保護。不過，宮本氏與木葉忍者村的關係很好，與木葉忍者村名下的商人合作經營，也令他賺了不少錢，雖然沒法派出大量軍隊，若只是少量精兵，他還是可以答應的，作為地方領主，宮本氏是有著相當的自治權利。
宮本氏給出的數量是三百人，猿飛日斬聞言，立即點頭答應，說三百人就可以，但必須是經過相當訓練的老卒，而且還需要足夠實力的武士帶領，宮本氏對此並沒有否決，並表示為了讓其安心，猿飛日斬可以親自測試他所選擇的武士實力。
不久，宮本氏親自選擇的十位武士頭領，便出現在城內的練習場裡，由猿飛日斬親自出手驗證其實力。