В первой войне шиноби Учиха враждовали с кланом Сенджу, который так же являлся одним из сильнейших кланов. Мадара, лидер Учих, и Сенджу Хаширама, глава одноименного клана, часто сражались до тех пор, пока обе стороны не устали от войн и стали союзниками. Мадара опасался, что Сенджу вытеснят Учих с центральной позиции в деревне, но всё же был вынужден согласиться. Путем альянса со страной огня они создали Конохагакуре.

Это положило начало концу войны и некоторое время царил мир. Но вскоре разгорелся спор о том, кому стать первым Хокаге. Так как Хаширама занял этот пост, опасения Мадары о том что Сенджу могут подавить Учих, усилились. С намерением защитить Учих, он хотел устроить заговор. Но так как Мадара, из-за случая с глазами его брата, считался властолюбивым, Учихи предали его. Преданный всеми Мадара покинул Коноху. Позже он сражался с Кьюби против Хаширамы в долине завершения
, проиграл и был классифицирован как мертвый.