Однажды на берегу реки он встретил ребенка того же возраста, что и он. Это был не кто иной, как Мадара. Не зная имен друг друга, они начали свое знакомство со своеобразной борьбы. Хаширама оказался гораздо более одаренным, нежели Мадара, что положило начало их соперничеству. Как и Хаширама, Мадара вырос посреди бесконечной войны и потерял своих младших братьев. Два молодых ниндзя поняли, что у них много общего. Показывая себя чрезвычайно зрелыми для своего возраста, Хаширама и Мадара делились друг с другом своими пацифистскими мечтами и идеалами. Шли дни, и выпадавшие на их долю испытания одно за другим укрепляли их взаимное доверие. Два друга хотели создать деревню, жители которой могли бы жить в мире под защитой ниндзя. В действительности же они принадлежали к двум самым могущественным кланам: Хаширама – к клану Сенджу, а Мадара – к клану Учиха. Однако несмотря на то, что оба они были ниндзя, друзья не раскрывали своих фамилий, считая, что в этом нет необходимости и что это только разрушит их мечты. На самом же деле в те времена одно из правил ниндзя запрещало раскрывать свою фамилию.
Однажды отец Хаширамы узнал об этой дружбе и быстро понял, что молодой Мадара принадлежит к вражескому клану. Поэтому он устроил засаду: отец, глава клана Сенджу, заставил Хашираму встретиться с Мадарой на берегу реки. Будучи таким же кровожадным, как и отец Хаширамы, отец Мадары придумал точно такую же ловушку. Сам Хаширама не знал, что на встрече будет присутствовать клан Учиха, равно как и Мадара не знал, что к ним придет клан Сенджу. Встретившись, верные своим отношениям друзья предупредили друг друга о западне, каждый бросил камешек с выгравированной на нем надписью «Это ловушка». Однако не в силах заставить себя предать свой клан, Мадара объявил о конце их дружбы и рассказал Хашираме, что принадлежит к клану Учиха. Он заявил, что его братья были убиты кланом Сенджу и что дружба между двумя кланами невозможна. Хаширама был ужасно опечален этим событием.
Шли дни, а бои продолжались, проливая все больше крови и разжигая все большую жажду мести. Два друга быстро стали вождями своих кланов, демонстрируя свою силу и лидерство. Однажды Мадара своими глазами увидел, как его младший брат Изуна был убит Тобирамой, младшим братом Хаширамы, – тогда его ненависть только усилилась. Поскольку клан Сенджу одерживал верх над кланом Учиха как в военном, так и в психологическом плане, Хаширама предложил Мадаре перемирие.
Мадара отказался и заставил своих подопечных восстать, получив силу вечного шарингана Мангекё. Целый день он сражался со своим соперником Хаширамой, но был побежден последним. Хаширама же не дал своему брату Тобираме прикончить Мадару, продолжая верить в него и не желая больше проливать кровь. Под напором членов своего клана, измученных и уставших от этой войны, Мадара был вынужден согласиться на мир. Однако, будучи недоверчивым, он предъявил Хашираме ультиматум: или убить его брата Тобираму, или убить себя. Мадара знал, как тяжело потерять близкого человека, и счел этот ультиматум справедливым. Поэтому Хаширама решил пожертвовать собой и доверить остальное брату и его другу. Увидев его решимость, а главное, искренность, Мадара не дал ему покончить с собой и согласился на перемирие.
Пережив ужасы войны, Хаширама и Мадара наконец осуществили свою мечту: установили мир и основали деревню, жители которой могли бы жить счастливо, без страха и ужаса. Так появилась деревня Коноха. Хаширама полностью доверял своему другу Мадаре и проявлял к нему братскую любовь, желая сделать его первым лидером деревни, хокаге. Однако это желание было отвергнуто жителями, которые требовали демократического голосования: по их мнению, Хаширама был наиболее подходящим человеком для руководства деревней. Он официально стал первым хокаге, поневоле оставив Мадару в стороне. Последний не понял выбора жителей деревни и усомнился в себе: не было никаких доказательств того, что он опасен, тем более что Хаширама сам доверился ему. Это неприятие преследовало его и постепенно обратило его к злу, дав отказаться от стремлений и пойти по иному пути. Мадара пытался сплотить вокруг себя членов своего клана, чтобы разорвать связь между ними и кланом Сенджу. Вскоре он понял, что больше не имеет ни авторитета, ни власти в своем клане, уставшем от постоянных конфликтов. После этого Мадара, отвергнутый и игнорируемый собственным народом, объявил Хашираме о своем уходе, предупредив его, что еще отомстит.
Спустя некоторое время Мадара вернулся, чтобы противостоять Хашираме и отомстить за деревню. Легендарная битва произошла в знаковом месте – Долине Завершения. Несмотря на свою необычайную силу, Мадара снова потерпел поражение от соперника. После этой битвы Хаширама пообещал себе, что деревня для него станет превыше всего, что он будет рисковать своей жизнью, чтобы защитить ее жителей.