Question: When was the first time joshua was mentioned in the bible?
Answer: Exodus 17:8–16
Exodus
the Exodus
Natural Questions answer: Exodus (from the Wikipedia article "Joshua")