Madara Uchiha

Continuous journeys, traversing paths through the forests, creating alliances and peace treaties with clans near where the Hidden Leaf Village would be founded, Hashirama Senju, along with Madara Uchiha, explored the surroundings, devising and perfecting the lands where the Foundation would take place.

The Kagehyō Clan, which was located high in the mountains within the planned perimeter for the village, Hashirama Senju and Madara Uchiha set out to have a conversation with the leader of said clan.

Rumors circulated about the leader, including "he is difficult to convince" and "he hides a huge secret." To Madara, these were meaningless rumors; his mind was preoccupied with forcing the leader to accept the peace treaty and join them as part of the future village.

The two young men received many refusals from the leader, who stood firm in front of them and his shinobi; after long hours of discussion, the dark cloak of night fell, and the leader of the Kagehyō clan gave lodging to his guests.

The faint noises in the hallway caused by Madara's footsteps caught his attention. The door to the room was slightly open, and his curiosity grew. He peeked in and saw the clan leader undressing, only to be shocked to discover that the leader wasn't a man, but...

— She's a woman

It was Madara's murmured words that confirmed the uncommon rumor among the nations.

Madara discovers the secret of the clan he visited for the Peace Treaty, doing everything in his power to convince her, but being rejected repeatedly.