终于有一天，自来也决定要踏上旅程了，他要增加阅历，接触更多的人，以便为将来做出正确的选择，引导那个变革者。自来也道，“就像大仙人梦中那样，环游世界，叙写小说吧！那好像就是我的命运。”自来也为了寻找大蛤蟆仙人梦境的意义，四处随意旅行的时候，世上开始骚乱。忍者五大国统治下的和平岌岌可危，随着动乱，各国开始了侵略和内乱，并开始逐渐危及到了普通民众的生活。
一天下雨的天气，自来也在一个废宅避雨，他遇到了一个旅行者。旅行者问道，“年轻人，你为什么旅行？”自来也回答，“寻找自己的命运。”那个旅行者抱着一个婴儿，婴儿哭泣起来，自来也递过去一颗奶糖。出乎自来也的意料，那个婴儿是个傀儡。原来这个旅行者是一个会制造傀儡的忍者。
傀儡忍者道，“这个孩子说了，命运是不需要寻找的。对于到来的命运，就要认命。战乱逼近了，在和平时代没有用处的傀儡制作技术，也可能以高价卖给某个国家的大名。”这位傀儡忍者，疑似砂隐忍者，他选择了融入毁灭时代的浪潮之中。注：后来这个傀儡忍者成为佩恩六道里面的修罗道，变为机械化的傀儡身体，能使用火箭弹攻击。
又旅行了一阵，自来也去了酒馆，受到招待女郎的热情款待。性感火辣的女郎殷勤劝酒，“开心一点啦！我说，你在写什么？”自来也叼着笔，手在女郎的身体上不老实的游动，“仅仅融入时代大潮，是无法完成世界的引入，至今为止从未有过的和平变革。”女郎挤入自来也的怀中，“要改变的话，就先改变我吧！”自来也大笑，“也是，好像这样比较开心！”正当自来也与女郎进行深入交流时，隔壁传来赌博不公平的吵闹声。
自来也过去劝架，制止了那些人的打斗。抱怨不公平的男子，是个草隐的忍者。自来也邀他喝酒谈心，草忍道，“该死，我的命运为什么这么苦？为了复兴一族，我还要着手做不习惯的农活。”通过交谈，自来也明显感觉到这人对世态的强烈不满。自来也劝酒，“我也在探究自己的命运，可是一直找不到方向。”草忍道，“那种东西再怎么找也没用的，区区我们一族就斗不过大国的忍者村。”自来也道，“这家伙怎么回事，尽发牢骚！”
旁边有个长发的人打断了二人的话，加入了交谈，“其实并非如此哦！我在村子里就教给孩子们，面对艰难命运时，该如何应对的方法。”草忍道，“你是说仅靠教育就能阻止战争吗？别说漂亮话了！”草忍打向那人，那人跳开，落在自来也身边。自来也这才察觉，对方是个泷隐的忍者。泷忍道，“这恐怕是不可能的，不过通过教育，也许能让他们掌握选择更好的选项的能力。”自来也问道，“那所谓的选项是……”泷忍道，“自是生或者死的选项了，我能教的是苟且偷生的方法。”
自来也很失望，他知道只有这样是不行的。他必须要选一个能给世界带来和平的变革者。注：长发泷忍后来变成佩恩六道里面的人间道，能够读取他人的记忆、思想，并抽走灵魂。草忍变成佩恩六道里面的饿鬼道，能够吸收忍术和查克拉。
自来也继续旅行，有一天他经过一个废弃的村庄，一群人围着，有个男子进行演讲，让大家通过努力来改变生活，创造和平。自来也问他如何给世界带来和平，那个男子是个宗教领袖，“这个世界已经进入了战乱，并且已经阻止不了了。”自来也疑惑，“那你刚才说的努力是什么，如何改变这些人的命运呢？”宗教法师道，“只有一心祈祷了，现在能做的只有这个了。”自来也很失望，他要找的人不是这个人。注：宗教领袖，后成为佩恩六道里面的地狱道，拥有复活和审判的能力。
自来也继续旅行，穿过森林，他来到一个村庄，那是个普通的村子，但已经被大火包围了。一把风魔手里剑打向自来也，自来也俯身躲过，紧跟着一排苦无就射了出来，自来也蛙跳躲开。对方掷出起爆符，爆炸后，又马上扔出一把风魔手里剑，击中了自来也，烟雾散后，对方才看到风魔手里剑射中的是一根木桩，是替身术。自来也蹲在树上，大为恼火，“这个手里剑之术，你是风魔一族的忍者……为什么要袭击安稳过日子的村民的村子呢？”
那个青色头发的男子看出自来也也是忍者，“你还真是悠闲！世界的和平正处于崩溃之际，何时发展成大战也毫不奇怪。那个村子因为有忍者潜入的消息而被摧毁。”自来也道，“就因为这样吗？”风魔忍者道，“需要摧毁，就必须摧毁。这是一个一旦犹豫就会被干掉的世界。”自来也掷出了两颗烟雾弹，让对方陷入混乱。后过来攻击，与风魔忍者战斗。那个风魔忍者的实力不差，并没有被轻易击倒。
自来也道，“你还真有一手！”风魔忍者道，“你也是忍者的话，不能视而不见。放弃吧，这是我们忍者的命运。”自来也道，“我能再说一句吗？”风魔忍者道，“我没兴趣，你去死吧！”风魔忍者用手里剑把自来也钉入了树中，自来也道，“要我放弃，还是你自己放弃吧！”自来也消失，是影分身。自来也的本体出现在后面，苦无划过，风魔忍者急退，额头被苦无划伤。
风魔忍者自知不是自来也对手，“可恶，就算打败我，还会有其他忍者来攻击这个村子的。只要我们还活在这个被诅咒的忍者世界里，就不会有和平。”风魔忍者战败负伤而去。注：风魔忍者，后为佩恩六道里面的畜生道，能使用通灵术，召唤大量不同类的通灵兽。