^They had to be at some point, otherwise they wouldn't be part of the Hidden Leaf.
The only unconfirmed part of what I said is if Hyuuga was part of the Senju.
Why did the Uchiha become a part of the Leaf?
I mean I know there was a treaty and all that, but why would they still comfortable with them and trust them?
So many other clans followed their example and eventually the village system was created. So there was a time of peace because the Uchiha and Senju created Konoha.