We do have textual evidence other than the bible that points to his existence.

Idk why you would need textual evidence besides the Bible to be certain the guy existed. It’s not like these are magical books that sprung from the earth. They have historical reasons for existing and the most likely reason includes the existence of the dude.