Из пустыни Син Моисей повел свой народ в сторону от приморского берега. Местность эта еще ужаснее и безотраднее, так что римляне, проходя по ней во время своих воинских походов, ужасались пустынной дикости этих голых, утесистых гор. Народу приходилось то двигаться по тесным ущельям, то взбираться на скалы, то спускаться в овраги – по ужасной, усеянной камнями дороге. Но тяжесть пути вознаграждалась той целью, достижение которой имелось в виду. Неподалеку, именно у горы Дофки, называвшейся у египтян Та-Мафной, находились знаменитые египетские рудники, которые служили главным источником добывания серебра, золота и других металлов для Египта. Рудники эти разрабатывались каторжным трудом ссыльных, которых партиями отправляли сюда, заковывали в цепи и принуждали к насильственным работам. Во времена фараонов-угнетателей они переполнялись каторжниками и между ними, несомненно, было множество израильтян, которых жестокое правительство партиями ссылало сюда для ослабления молодого народа, становившегося опасным для государства. Египетский историк Манефон рассказывает, что фараон Аменофис сослал таким образом в рудники и каменоломни до восьмидесяти тысяч «прокаженных», как, несомненно, назывались израильтяне, не соблюдавшие египетских законов о чистоте. Поэтому, направляясь сюда, Моисей мог иметь в виду не только воспользоваться египетским провиантом и добычей золота и серебра в этих рудниках, но и, главным образом, освободить своих страждущих братий. Небольшой египетский гарнизон, конечно, не мог оказать большого сопротивления и при приближении народа должен был удалиться.
От египетских рудников народ прошел по долине Мокаттеб, где был стан Алуш. Долина эта известна множеством надписей на скалах и целых изображений, представляющих картины странствования какого-то племени (и уже древнее предание видело в этом племени израильский народ).
Большой стан затем был в Рефидиме, самое название которого (место остановки) показывает на продолжительное пребывание в нем. Здесь опять возник ропот по случаю отсутствия воды, и Моисей ударом жезла чудесно источил ее из скалы. Чудесно открытый источник, по-видимому, сделался постоянным, и из него израильтяне пользовались водой во все время пребывания у Синая. Источник этот, по учению ап. Павла, был прообразом Христа, источающего жизнь вечную.
Но израильтянам приходилось бороться не только с тягостями пути и недостатками природы, но и с враждебными племенами. Когда они находились еще в Рефидиме, у долины Фейран, местные жители вознамерились оказать им сопротивление. Это было племя бедуинов, известное под именем амаликитян, самое сильное племя Синайского полуострова в то время. В зимнее время они обыкновенно жили в южных пределах полуострова, а к лету передвигались на север, именно в окрестности долины Фейран, где находили хорошие пастбища для своих стад. Им, поэтому, было крайней, жизненной необходимостью прогнать отсюда вновь вторгшийся народ, который мог отбить у них пастбища. Будучи издавна данниками фараонов, они теперь соединились с египетским гарнизоном, отступившим от рудников Дофки, и совместно ударили на пришельцев. Время и место было выбрано чрезвычайно удачно для них. Народ израильский был крайне истощен тягостями пути и невзгодами, значительно даже деморализован ропотом и неудовольствиями на своего вождя, которого только что перед тем грозил побить даже камнями. Местность была стиснута гранитными скалами, затруднявшими более или менее правильное военное действие, и жар палил невыносимый. Минута была критическая. Правда, израильтяне были гораздо многочисленнее своих врагов, но самая их многочисленность со своими женами, детьми и стадами была их главной слабостью, потому что скорее могла вызвать панику в народе. Моисей быстро взвесил все обстоятельства и распорядился оставить весь обоз с женами и детьми позади, а из колен выбрал наиболее сильных и храбрых воинов, которые должны были сразиться с амаликитянами. Отряд был отдан под начальство Иисуса Навина, имя которого тут впервые появляется в летописях истории. Соединившись с некоторыми более дружественными племенами, искавшими, в свою очередь, союза с израильтянами против угнетавших их амаликитян, именно с кенеями и мадианитянами, израильтяне нанесли полное поражение своим врагам. Сам Моисей во время битвы стоял на горе, наблюдая за ходом сражения и придавая чудесную силу своим воинам поднятием своих рук, знаменовавших силу молитвы и прообразовавшим силу креста. На месте победы Моисей воздвиг жертвенник под названием Иегова Нисси (Господь знамя мое), и получил обетование об окончательном истреблении амаликитян за их коварное нападение на избранный народ.