Jelikož Madara měl za chvíli dosáhnout dospělosti Sojobo začal prozrazovat jeho pravou totožnos. Sojobo si nevzal dívku z lásky. Jenom hledal perfektní tělo (pravděpodobně chtěl dosáhnout větších a lepších schopností)a nejlepší cesta byla vytvořit si vlastní s jeho krví. Plánoval převzetí Madarova těla když dospěje. Netrvalo dlouho a Madara zjistil tuto děsivou pravdu. Pocítil navzájem hněv a šok. Cítil se využitý ale tak lehce to vzdát nechtěl ovšem ne bez boje. Madara taky věděl, že bez ohledu na to jak je silný nemá šanci proti Králi Tengu. Proto se vydal hledat legendárního Bijuu-Kyuubi(boha ohně-devíti ocasá liška). Kyuubi byl velice ohromený Madarovými schopnostmi. Tajná smlouva byla provedená a Kyuubi souhlasil se zapůjčením jeho schopností a chakry Uchihovy. Brzy ovládnul katon a mohl také vrhat temný oheň, který hořel 7 dní a 7 nocí. Dokonce i s těmito nově získanými schopnostmi a obrovským množstvím chakry od Kyuubiho Madara nebyl schopen porazit svého démonského otce. Sice nemohl Sojobiho porazit ale zvládl ho zapečetit. Pečeť kterou použil byla velice výjimečná. Ke zlomení pečetě je potřeba Kyuubiho chakra a také 3 členové Uchiha klanu kteří umí ovládat Mangekyou Sharingan. Každý uživatel Mangekyou Sharinganu musí použít odlišné Mangekyou Sharingan jutsu ve stejnou dobu a když se tyto 3 jutsu (Tsukiyomi,Susanoo, Amaterasu) spojí démon bude uvolněn. Je to velký požadavek a Madara myslel že to bude stačit na věčné uvěznění démona. Ale co Madara předvídat nemohl bylo to že tato pečeť o mnoho let později přinese krvaví masakr v jeho vlastním klanu.

Když Shodaime zjistil o smlouvě mezi Madarou a Kyuubim popadl ho vztek. Myslel si že Madarova touha po síle ho zavedla až ke Kyuubimu. Madara mu nic nevysvětloval protože nechtěl, aby se kdokoliv dozvěděl o tom že je napůl démon. Začali se objevovat spory mezi dvěma přáteli kteří si bili velice blízcí. Silné nepřátelství nakonec skončilo bojem v údolí zániku(to je místo kde bojoval Naruto se Sasukem). Shodaime nakonec Madaru zabil. (spoiler) Podle nejnovější mangy je teď Madara vůdce Akatsuki alias Tobi, avšak zřejmě nemá své původní tělo.