Antes da fundação da vila da Folha, vários clãs conviviam em intermináveis guerras em busca e defesa de territórios, entre eles se destacavam os clãs Senju e o Uchiha, os dois mais poderosos da época. As lutas entre os dois eram intermináveis, até que os dois ninjas mais poderesos daquela geração, Hashirama Senju e Madara Uchiha, após se conhecerem ocasionalmente na juventude e sonharem juntos na construção de uma vila pacífica envolvendo todos os clãs, o vislumbre do fim da guerra pode ser visto em um futuro.

Mesmo com o encontro na juventude, os dois ainda se enfrentaram diversas vezes a mando de seus superiores nessa incessável guerra, porém quando chegaram ao comando e realizarem que a luta entre os dois apenas traria mais mortes para ambos os lados, o acordo foi selado entre eles e o senhor do páis do Fogo.

Nesse acordo, foi combinado a alternância no poder entre os dois clãs no cargo de 'Hokage', o comandante supremo da vila. O primeiro hokage escolhido foi Hashirama, por ter uma aceitação maior pelo senhor do país do fogo. A vila durante seu governo viveu uma era de paz e prosperidade, mas entre o alto escalão dos governantes nunca desapareceu um pressentimento de que uma revolta Uchiha poderia acontecer. Madara, influenciado por antigas escrituras Uchihas decifradas por ele, passou a não acreditar mais na existência de Konoha como a verdadeira forma de se encontrar a paz, e passou a executar um plano por conta própria para alcança-la, entretanto foi 'morto' por Hashirama na lendária luta no vale do fim. Após essa derrota, a confiança nos Uchihas, que ja era baixa, foi ainda mais afetada e a escolha do próximo hokage por Hashirama, que teoricamente seria de um Uchiha, foi acordado a escolha de Tobirama para o cargo para manter a estabilidade da vila. Durante seu governo, diversas intituições foram criadas, como a Anbu, a Academia Ninja e a Polícia Militar, essa que era encarregada aos Uchihas para administrar. Essa movimentação, aliada a redesignição de uma área exclusiva aos Uchihas, criou entre eles o sentimento de exclusão de participação nas decisões do governo da vila, justamente do clã co-fundador da mesma.

Essa insatisfação culminou, durante o mandato do 3º hokage, a ideia de realizar um golpe de estado por parte dos Uchihas, solução extrema para um problema que não tinha porque existir caso eles também fossem ouvidos. O golpe foi desarticulado quando Itachi, garoto prodígio do clã, assassinou quase todos os Uchihas a mando do Hokage, matando indiscrinamente pessoas que queriam apenas participar do governo.

Dito isso tudo, é possível perceber que após a criação de Konoha, os Uchihas sempre foram vistos como inimigos da paz, mas essa genaralização foi feita com base em apenas uma pessoa, Madara, que atentava contra o tratado de paz entre os clãs. A condução dessa desavença pelos 2º e 3º hokages foi o que gerou a insatisfação com o governo, que não os deixavam participar e muito menos comandar a vila por algum momento, de pessoas que não tinham nada a ver com as ideias de Madara, e o preço que eles pagaram por tentar conseguir poder, da única forma possível, foi a eliminação quase completa de seu clã.