Преемник Моше и будущий руководитель народа упоминается в Торе в 26-ти местах. Первый раз он появляется, когда на стоянке в Рефедим народ, только что пересекший море, подвергается нападению амалекитян. Он оказывается единственным человеком, которому можно поручить организацию войска для защиты стана: «И сказал Моше Йеошуа: «Выбери нам людей и иди воюй с Амалеком...» (Шмот, 17:9). «И сделал Йеошуа, как сказал ему Моше, чтобы воевать с Амалеком...» (Шмот, 17:10). Он сумел организовать сопротивление и победить: «И ослабил Йеошуа Амалека и его народ мечом...» (Шмот, 17:13). Уже в тот момент становится понятным, что новый предводитель войска сыграет принципиальную роль при завоевании Земли: «И сказал Б-г Моше: «Напиши это на память в книге и вложи в уши Йеошуа, что Я сотру память об Амалеке из поднебесной» (Шмот, 17:14).
После этого он вновь уходит в тень, и мы встречаемся с ним снова только на стоянке у горы Синай. Йеошуа провожает Мрше, который поднимается на гору, чтобы остаться там сорок дней (Шмот, 24:13). Спускаясь с горы, чтобы вернуться к народу со скрижалями, полученными от Вс-вышнего, первым, кого встретил Моше, был Йеошуа. Преданный слуга так и не отлучался с того места, где он растался со своим господином и учителем и не имел ни малейшего представления о том, что происходит в стане: «И услышал Йеошуа шум народа во зле и сказал Моше: «Звуки сражения в стане». Все то время, пока Моше находился вне стана, ожидая раскаяния народа и исправления путей, «слуга его Йеошуа, сын Нуна, не отлучался из шатра» (Шмот, 33:11). Что делал Йеошуа, когда Моше поднялся на гору, чтобы принести вторые скрижали, неизвестно. Но скорее всего он так же, как и в первый раз, ожидал своего учителя у подножия.