He first appears under a different name in Exodus leading a counterattack against the Amelekites after the Red Sea crossing.  
He first appears under a different name in Exodus leading a counterattack against the Amelekites after the Red Sea crossing.  His name was changed to include the name of God when Moses foresaw the disaster of the report of the spies, which would cause Israel to endure forty years of wandering in the wilderness, and that only this man and Caleb would survive.  FTP, name this Israelite previously known as Hosea who led the Jews in winning Palestine, and namesake of the sixth book of the Bible.
He first appears under a different name in Exodus leading a counterattack against the Amelekites after the Red Sea crossing.  
Joshua ben Nun (accept early Hosea)