在逃离埃及的行程中,希伯来人受尽苦难,他们缺水少食,风餐露宿,每天行走在大沙漠中,有不少人想返回埃及,宁可重新当奴隶,也不愿再受这种路途之苦。摩西看到他的族人对命运失去了信心,十分的痛苦。一天,当他们经过西奈山麓的时候,摩西爬上山顶。在山顶,摩西呆了足足四十天。下山后,他说,他见到了耶和华(希伯来人敬奉的神),并得到他的圣谕,有了它希伯来人就能交好运。后来,摩西成了犹太教的创始人。
逃出埃及后,摩西对希伯来人说,只有回到迦南,才是惟一的出路。但是大多数希伯来人没有勇气同勇猛强悍的迦南人进行战斗。摩西只好带着希伯来人到处流浪。四十年过去了,摩西已经成为一个衰弱的老人。过了不久,摩西去世了。接替摩西领导希伯来人的是约书亚。这时希伯来人的新一代已经成长起来。经过长期艰难生活的磨炼,年轻的希伯来人个个成为强悍勇敢的战士。约书亚带领他们经过无数次的战斗,终于渡过了约旦河,在迦南定居下来。
约书亚之后的希伯来人的首领,是一位名叫参孙的勇敢的战士。参孙的力气非常大,能空手撕裂猛狮,据说曾经用一块驴肋骨打死了一千个敌人。参孙死后,希伯来人仍旧生活在动荡之中。而且当时的希伯来人还分成了许多小部落,其中较大的部落,一个叫以色列,一个叫犹太。由于一直没有能够使所有希伯来人佩服的人出现,有很长时间希伯来人的各个部落没有统一的领袖。
正当希伯来人处于分裂状态时,来自地中海沿岸岛屿的一个叫做腓力斯丁人的强大部落,向希伯来人发动了进攻。希伯来人没能抵挡住腓力斯丁人的进攻。连本族的圣物“约柜”,也让腓力斯人抢走了。就在犹太民族四分五裂的时候,有一个名叫扫罗的勇敢的年轻人,在一次迎击敌人的进攻中表现得十分勇猛、机智和果断,成了全体希伯来人尊敬的英雄。全体希伯来人一致推选他为希伯来的新王,为他举行了希伯来人最隆重的涂油圣礼,把油涂在扫罗者的身上,承认他为希伯来人的最高首领。后来,扫罗王因为在一次战斗中失败而自杀了。