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