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