Après de longues heures et même de longs jours de marche dans le désert, Kiba arriva devant les portes du village de Suna no Kuni, le village caché du sable. Il arriva devant les gardes et leur montra l'autorisation du hokage qui disait qu'il pouvait rentrer dans le village. Le papier était signé par le Hokage donc les gardes le laissèrent entrer. Il demanda à plusieurs personnes s'ils avaient vu un homme aux cheveux roux mais chaque fois qu'il eut des réponses positives, ce n'était pas la bonne personne qu'il cherchait. Il se dirigea vers les commerces en espérant trouver de meilleurs informations.