Naruto conoce a Jiraiya, un sannin (junto a Orochimaru). Al ver que el Jiraiya es un pervertido, Naruto comienza a llamarlo sabio pervertido (Ero-Sennin). Sin embargo, se da cuenta que trata con un sabio, incluso más fuerte que Kakashi, y comienza a pedirle que lo entrene. Luego de muchos pedidos, Jiraiya accede a entrenarlo.