Gaara might be an ally. Since Gaara also had a difficult past and understands what it's like to be an outcast, he would likely support Naruto. He could bring his knowledge of the Sand Village and its resources to Naruto's new empire. Also, the Akatsuki members who have had a change of heart, like Itachi (if he were still alive in this fanfiction), could become Naruto's allies. Itachi's wisdom and powerful jutsu would be a great asset to Naruto's rule.
Jiraiya could be a crucial ally even after Naruto is banished. Jiraiya has vast knowledge and connections. He could help Naruto in diplomatic matters, teaching him how to deal with other kingdoms. Tsunade could also be an ally. Her medical expertise and leadership skills would be useful in building Naruto's new empire. And the animals that Naruto has befriended over the years, like the toads from Mount Myoboku, could also offer their unique abilities to assist Naruto in various ways.
Sasuke could be one of his allies. Despite their past differences, Sasuke might see Naruto's new path as a way to create a better world. He could offer his combat skills and strategic mind to help Naruto rule. Another ally could be Hinata. She has always been supportive of Naruto, and as emperor, Naruto would need someone he can trust, and Hinata fits that role perfectly.
If Naruto is banished to the My Hero Academia universe, Deku could be his ally. Deku, with his determination to be a hero, would understand Naruto's drive to be recognized. They could share their experiences of being underestimated at first. Also, in a crossover with the Inuyasha world, Kagome could be an ally. She has a kind heart and could help Naruto understand the new world he's in. Her spiritual powers might also interact in an interesting way with Naruto's chakra.
Naruto's allies could include not only his friends from Konoha but also some unexpected characters. Maybe Gaara, as the Kazekage, would form an alliance with Naruto's empire. Their shared experiences of being outcasts in the past could strengthen their bond. Hinata would also be by his side, offering her gentle support and her Byakugan abilities to help in matters of security and intelligence - gathering within the empire.
Sasuke could be an ally. Despite their past differences, Sasuke might see the injustice of Naruto's banishment and decide to join him. He could bring his powerful Sharingan skills to the new village. Also, some of Naruto's old friends like Shikamaru or Choji might secretly support him and provide resources or information. They could be like undercover allies still within the old village but helping Naruto's new village in various ways.
The local tribes or groups in the West who recognize Naruto's strength and just nature could become his allies. They may see him as a chance for a better future for their land. Also, other ninja from different villages who have a good relationship with Naruto might also lend their support.
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.
I think Hinata would also be an ally. She has always been in love with Naruto and would support him no matter what. And the rest of the Konoha 11 would probably be his allies too. They have all fought together and have a sense of camaraderie. With Naruto as a god - like figure, they could help him spread his message of peace and use his powers to protect the village and the world at large. They would be the ones who understand Naruto the best and would be there to assist him in any way they can.
He could potentially ally with other characters who also have an interest in the Zerg. Maybe some of his ninja friends who are intrigued by his new form and abilities. Or perhaps he would find unlikely allies among the Zerg themselves, like a group of Zerg that are more peaceful or have a common enemy with Naruto.
Sasuke could be one of his allies. Despite their past differences, Sasuke would recognize the potential of Naruto's new power and the good it could do. Also, Kakashi could be an ally. His wisdom and experience would be valuable in guiding Naruto in this new role. And of course, the other members of the Konoha 11, like Sakura, who would support Naruto in his journey as a god of destruction, believing in his good intentions.
Sasuke could potentially be an ally. Given their complex relationship, Sasuke might understand Naruto's situation and choose to side with him. They have a deep bond, and Sasuke has also been an outcast in a way. Another could be Jiraiya. If he were still alive, he might believe in Naruto's innocence and help him from the shadows.
The other members of Team 7 like Sakura and Kakashi could also be his allies. Sakura could use her medical ninjutsu to heal any injuries Naruto and the team get in space battles. Kakashi could offer his wisdom and combat experience, guiding Naruto in this new and unfamiliar space - filled adventure.