A vila do Redemoinho tinha seu próprio território (digamos assim). Como as outras vilas e alguns países começaram a temer o poder dos Uzumakis acabaram destruindo a vila e matando vários Uzumakis puros, sendo que alguns conseguiram escapar e se espalharam pelo mundo.
Como a Momo disse, Uzumakis são parentes distantes dos Senju, esses que os acolheram. Então para "homenagear" os feitos desse clã pelo mundo shinobi, Konoha "adotou" a medida de bordar os símbolos dos Uzumakis em praticamente tudo!
Foi uma troca de favores (Uzumakis ajudavam Konoha com selamentos potentes), reconhecimento e fraternidade entre esses dois clãs.