Keep in mind that the fox is still sealed within Naruto.
At a young age(thinking 5 to 7) Naruto awakens a bloodline he has, while being surrounded by other villagers(walking down the street or something). The villagers seeing this seeing this fears the Kyuubi is breaking free, (this are normal villagers and Naruto's bloodline wouldn't be from Konoha so they wouldn't know that it was a bloodline at the time) and Naruto is forced to flee the village in fear. While on the road, Naruto has to survive by himself, unfortunely is not doing to well, and people are afraid to come near him because of his fluctuating bloodline that he doesn't know how to control, until someone who has that bloodline comes and basically becomes his master and Naruto the student.
Right now I'm leaning towards that bloodline being Shikotsumyaku or The Dead Bone Pulse, and the person that trains him being Kimimaro, and Naruto joining the Sound. Another option could be giving him a bloodline from either Stone (which leaf fought a wore with) and thus causing the villagers to hate him even more. But can't find any bloodlines from the stone village that are in Naruto.
(the bones protruding from his body would be the reason why the villagers think the kyuubi is escaping the seal.)
At a young age(thinking 5 to 7) Naruto awakens a bloodline he has, while being surrounded by other villagers(walking down the street or something). The villagers seeing this seeing this fears the Kyuubi is breaking free, (this are normal villagers and Naruto's bloodline wouldn't be from Konoha so they wouldn't know that it was a bloodline at the time) and Naruto is forced to flee the village in fear. While on the road, Naruto has to survive by himself, unfortunely is not doing to well, and people are afraid to come near him because of his fluctuating bloodline that he doesn't know how to control, until someone who has that bloodline comes and basically becomes his master and Naruto the student.
Right now I'm leaning towards that bloodline being Shikotsumyaku or The Dead Bone Pulse, and the person that trains him being Kimimaro, and Naruto joining the Sound. Another option could be giving him a bloodline from either Stone (which leaf fought a wore with) and thus causing the villagers to hate him even more. But can't find any bloodlines from the stone village that are in Naruto.
(the bones protruding from his body would be the reason why the villagers think the kyuubi is escaping the seal.)