Naruto e Jiraiya deixaram Konoha para começar a sua viagem de três anos. Enquanto viajavam, eles falaram sobre a necessidade de Naruto de superar o Sharingan de Sasuke, que tem a capacidade de lançar poderosos genjutsu. Jiraiya invocou Gamariki para colocar Naruto em um genjutsu para praticar, a fim de aprender a se libertar de genjutsus. Naruto tenta perturbar o seu fluxo de chakra interno, mas em vez disso, cria uma onda de chakra em torno dele atingindo Gamariki no mundo físico . Jiraiya percebeu que Naruto não está pronto para tentar se livrar de técnicas de genjutsu. Assim, eles foram para Vila da Árvore Genjutsu para treinar lá, já que la existia uma afinidade natural para genjutsu. Jiraiya percebeu que havia algo errado na aldeia, pois um aldeão amigável que ele conheceu uma vez, agiu de forma agressiva e pediu para eles irem embora. Jiraiya e Naruto descobriram que Kandachi, um shinobi de Amegakure havia assumido o controle da vila e agia como um violento ditador.