The older and more experienced shinobi in the past could also be his allies. For example, the Third Hokage when he was in his prime. Naruto could learn a great deal from him and also gain his support in making changes for the better in the village.
One potential ally could be the younger versions of his existing friends like Sasuke. Even though Sasuke in the past may not be as developed as in Naruto's original timeline, Naruto could still see the potential in him and form an alliance early on.
Well, Naruto might find allies among the outcasts of the new dimension. People who don't fit in with the mainstream society but have unique powers or skills. They could see Naruto as a kindred spirit and join forces with him. Also, if there are any beings in the new dimension that oppose the forces that brought Naruto there, they could be his allies. They might have their own reasons for wanting to help Naruto, like using his power to overthrow a tyrant in their dimension.
Ruby could be a potential ally. She is brave and has a strong sense of justice, just like Naruto. They could team up and use their unique abilities to fight against the Grimm. Another one could be Jaune. He is a bit of an underdog, and Naruto has a soft spot for those kinds of characters. He could help Jaune improve his skills.
He could make allies with versions of his own friends from different universes. For instance, a super intelligent Shikamaru from a high - tech universe. Also, Naruto might team up with powerful warriors from universes where the concept of chakra doesn't exist but they have their own forms of energy. Another potential ally could be a female version of himself who has different skills and a unique perspective.
Maybe there are noble knights in the new world who recognize Naruto's courage and strength. They could form an alliance with him, with Naruto teaching them some stealth and speed techniques from his ninja training, and in return, the knights could offer him protection and knowledge about the new world's politics and social structures. Another potential ally could be a group of outcasts or rebels in the new world. They might be fighting against an unjust regime, and Naruto, with his sense of justice, would naturally side with them. Together, they could plan strategies to overthrow the oppressors, using Naruto's unique skills and the rebels' knowledge of the local terrain and the weaknesses of the regime.
He could make allies with the local magic users if the universe he travels to has a magic system. They might be intrigued by his ninja abilities and see the potential in working together.
Gaara could be one of his potential allies. Since they have a history together and Gaara has changed a lot, he might support Naruto. Also, the Raikage might become an ally if Naruto can prove that his intentions are good for the entire ninja world.
There are also the wandering ninja. These are ninja who don't belong to any particular village. They might join forces with Naruto because they understand what it's like to be on the outside. Together, they could form a sort of 'rogue' ninja group.
Sakura could be a great ally. She's already a skilled ninja with medical abilities. In a mage - influenced story, she could learn some magical healing spells to complement her existing skills. Her intelligence would also help Naruto in strategizing when they face magical threats.
Sasuke could potentially be an ally. Even though they've had their differences, Sasuke might understand Naruto's situation and decide to help him. Also, some of the Jinchuriki he's met before could be allies. They might see Naruto as one of their own and support him during his exile.
Even characters from other villages could potentially be allies. For example, Gaara. In the game world, he and Naruto could form a powerful duo, with Gaara's sand - based attacks complementing Naruto's Rasengan - like moves. They could fight together against common in - game threats.