Путешествие от Египта до Мадьяна заняло немало дней, и весь этот путь Муса преодолел пешком. Он прибыл в оазис посреди пустыни усталый и измученный, а на душе у него было тяжело и неспокойно из-за произошедших с ним событий в Египте. Муса увидел группу людей, стоявших у колодца и поивших водой овец. Неподалёку от них он заметил двух робких девушек, отгонявших свой скот от источника. Он подошёл к ним и спросил, почему они отошли от колодца и стоят в стороне. Те ответили, что, будучи праведными девушками, не могут находиться среди толпы мужчин, поэтому ждут, пока пастухи напоят свой скот и отойдут. Они объяснили, что вынуждены заниматься этой мужской работой, так как их отец очень стар и не в состоянии сам пасти овец. Муса помог девушкам напоить их отару, а затем направился в сторону, сел под дерево отдохнуть в его тени и смиренно обратился к Аллаху с просьбой о помощи (благе и уделе) для себя. В это время девушки вернулись домой и подробно рассказали своему отцу, пророку Шуайбу, о том, что произошло. Он велел одной из своих дочерей (по преданиям, её звали Сафура), чтобы она пригласила к ним домой этого путника. Сафура пришла к Мусе и передала ему приглашение Шуайба. Муса отправился на встречу с отцом девушки и сразу проникся к нему доверием и глубоким уважением. Он рассказал ему о себе: кто он такой, где рос и воспитывался, а также о тех несчастьях, которые вынудили его бежать из Египта. В свою очередь, пророк Шуайб заверил Мусу, что в его доме он будет более чем желанным гостем, и что здесь он может чувствовать себя в полной безопасности. Шуайб также успокоил Мусу, сказав, что нет причины переживать, так как он спасся от несправедливых людей. Муса понял, что находится возле великого учителя, который награжден Всевышним Аллахом огромными знаниями и мудростью. Шуайб, в свою очередь, увидел, что имеет дело с достойным и чистым учеником.

Одна из дочерей Шуайба предложила нанять Мусу к ним пастухом, ведь отец был стар, а для ухода за скотом требовался молодой, сильный и надежный человек. Девушка отметила высокий нрав, доброту, силу и верность Мусы и сказала отцу, что он лучший из тех, кого можно было бы нанять пасти их овец. Шуайб оставил Мусу в своей семье и предложил ему взять в жены одну из его дочерей с условием, что тот отработает на него восемь или десять лет (таким образом, махром (калымом) за невесту будет работа пастухом в течение восьми или десяти лет). Муса тотчас согласился на это предложение. Он остался в Мадьяне, женился на одной из дочерей пророка Шуайба (предположительно, это была Сафура) и занялся скотоводством. Так проходила его жизнь до того момента, пока не пришло время вернуться в Египет, чтобы спасти сынов Израиля от тирании Фараона.

«Направившись в сторону Мадьяна, он сказал: «Быть может, мой Господь наставит меня на правильный путь».

Когда он прибыл к колодцу в Мадьяне, то обнаружил возле него людей, которые поили скотину. Неподалеку от них он увидел двух женщин, которые отгоняли свое стадо. Он сказал: «Что с вами?» Они сказали: «Мы не поим скотину, пока пастухи не уведут свои стада. Наш отец очень стар».

Он напоил для них скотину, а затем вернулся в тень и сказал: «Господи! Воистину, я нуждаюсь в любом благе, которое Ты ниспошлешь мне».

Одна из двух женщин подошла к нему застенчиво и сказала: «Мой отец зовет тебя, чтобы вознаградить тебя за то, что ты напоил для нас скотину». Когда он пришел к отцу и поведал ему рассказ, он сказал: «Не бойся. Ты спасся от несправедливых людей».

Одна из двух женщин сказала: «Отец мой! Найми его, ведь лучшим из тех, кого ты наймешь, будет тот, кто силен и заслуживает доверия».

Он сказал: «Воистину, я хочу сочетать тебя браком с одной из моих дочерей этих на условии, что ты наймешься ко мне на восемь лет. Если же ты останешься на все десять лет, то это будет милостью от тебя. Я не собираюсь обременять тебя, и ты увидишь, если пожелает Аллах, что я являюсь одним из праведников».