自来也抱怨，“又要去修行啊！”猿飞道，“答案就在修行中。”有了自己目的的自来也，从这天开始就认真修行起来，发誓要学会时空忍术。爬树、积攒查克拉、练习结印、抱着巨石上山……自来也进行了艰苦的修行，但时间一长，自来也有些烦躁了，“可恶，到什么时候才能签订契约啊？我为什么要经历如此艰苦的修行啊！”纲手为了打击自来也，这样讲，“要选男朋友的话，比起大色魔，大蛇丸果然更合适。”自来也想起这件事，打起精神，“答案非常简单，我要成为最厉害的忍者，让纲手回心转意。既然目标明确，就没有时间在这里耽误了。”
过了几日，猿飞来查看自来也的修行，看到自来也坐在圆木下凝聚查克拉，大为欣慰，“他终于意识到作为忍者的目的了。”自来也站起来，说出了豪言壮语，“不仅仅是纲手，那些漂亮小姐，我也要一个人独占！”自来也按照猿飞交给的方法结印，猿飞大惊失色，“等等，还没有签订通灵契约就使用时空忍术的话，可不知道会发生什么事情啊！”但是自来也已经发动了通灵术，烟雾散去后，自来也消失了。猿飞叫苦，不知道自来也被传送到了哪个时空。担心自来也的安危，猿飞急忙去找二代火影千手扉间想办法。当时在木叶，二代火影的时空忍术最为著名。
自来也穿越时空，到了妙木山，那里蛙声阵阵，连天空的云彩都是粉色的。巨大的瀑布油，雕塑般的石蛙，迥异的植物，让自来也惊奇万分。转过身，自来也看到一个大型的红色蛤蟆，与一个蓝色的大蛇正在对峙。自来也跑到蛤蟆和蛇之间，“喂，给我等等，这场架，我自来也大人也来参加了！”蓝色大蛇攻击自来也，自来也躲过袭击，抓住大蛇的尾巴，奋力把大蛇扔到了天上，消失无踪。战胜大蛇，自来也很得意，“就是这样，哈！”
那个大蛤蟆就是蛤蟆文太，“哎，是人类的孩子啊！”自来也目瞪口呆，“蛤蟆说话了！”文太道，“我还要问你呢，明明是个人类，还真的来了这座妙木山啊！”自来也莫名其妙。蛤蟆文太带着自来也，来到瀑布那里，大声喊话，“深作大人！是人类的孩子……”自来也看到上面坐着一位年老的绿色蛤蟆，它就是深作。深作道，“啊，出现了啊！”自来也惊奇，“你好像知道我会出现……”深作道，“啊，我是知道，老太爷大人已经做出预言了。”
大蛤蟆仙人是这样说的，“一个人类的孩子将迷失于妙木山中，给予这孩子蛤蟆的力量，并给予他预言。这是我自己做的梦，也就是预言。”
自来也道，“那个孩子就是我的话，给予我的预言又是什么？”深作道，“这个嘛，我也不知道。”深作让自来也在妙木山一边修行，一边继续等待大蛤蟆仙人的预言。自来也不甘心，“等等，我好不容易才变强，要开始受女生们的欢迎呢！受青蛙欢迎，又有什么用呢？”深作道，“多说无益，这就是你的命运！”自来也叫道，“啊，命运？”深作道，“能够到达妙木山，也就是说，你是被选为命运之子的证明。”自来也思索，“被选中的人类吗？在这里修行，变得更强，好像值得一试。”
那之后，自来也就往来于蛤蟆妙木山和木叶村之间，进行着仙人和忍术的修行，度过了少年时代。在开始的时候，自来也依然是三忍之中最差的那个，爬树、踩水、登山……每次出事故的都是自来也。随着时间的推移，自来也逐渐变强了起来。经过不懈地努力，自来也终于变强了，他完成了仙术的修行，让纲手和大蛇丸刮目相看。自来也跟妙木山的蛤蟆一族也签订了通灵契约。但是事情并没有自来也想的那么简单。虽然自来也变强了，但纲手对自来也的态度依然没变，经常是一拳把他打飞到天上。
青年时代到来了，自来也开始怀疑自己的目的，为了受女生欢迎才变强，怎么看也太不靠谱了。有一天在妙木山修炼仙术，蛤蟆文太来喊自来也，“老太爷叫你呢！”自来也吃惊，“大蛤蟆仙人吗？”文太催促他快去，“你的预言出现了。”自来也大喜，“是真的吗，文太？”
自来也兴冲冲地跑去见了大蛤蟆仙人，大蛤蟆仙人道，“终于来了，来了……啊，你是哪位？”深作擦汗，“老太爷，是自来也，自来也啊！”大蛤蟆仙人道，“啊哈，对了，对了，你长大了啊！”深作的妻子志麻是个蓝色的蛤蟆，“真是的，明明是你自己叫他来的。你这个呆老头！”深作大惊，“孩子他妈，你怎么能称老太爷是呆老头呢！”大蛤蟆仙人道，“哎呀，不要吵架，夫妻要和睦相处。对了，那边那个，是哪位啊？”
自来也当机，深作对大蛤蟆仙人的记性也是无可奈何，“小自来也，老太爷梦见了你。正如你所知，这就是预言，用心听好了！”自来也道，“遵命！”大蛤蟆仙人道，“在我的梦中，你除了好色，一无是处。有一天也成为了独当一面的忍者，然后有了自己的徒弟。”听到仙人说自己除了好色一无是处，自来也有撞墙的感觉，“这种事情你记得最清楚，真是的！”仙人道，“你的弟子将会成为掀起未来忍界巨大变革的忍者，我的梦中就是这样显示的。”
自来也问道，“变革？”大蛤蟆仙人道，“是为世界带来从未有过的安定还是毁灭，是这两者之一的变革。”自来也追问，“两者之一，怎么回事？”仙人道，“你将是引导这个变革者的人。总有一天，你将迎来面对重大抉择之日。”自来也道，“选择吗？”大蛤蟆仙人道，“根据选择的不同，世界的变革将会导向两者之一，这是命中注定的。”自来也道，“那我该怎么做才好呢？要做出正确的选择……”
仙人道，“在梦中，你环游世界，叙写小说。”自来也道，“小说？为什么会……”仙人道，“我也不知道原因。应该是环游世界，见识到了森罗万象吧！”自来也道，“大仙人的预言，至今有没有出错过？”大蛤蟆仙人道，“没有。”