充满胜利喜悦的以色列人，在约书亚的统帅下，向第二个目标——艾城进军。
艾城是一个小城，约书亚听侦察员汇报说，小城里大都是老人和幼儿，青壮年不多，征服他们并不难，只要2000多人马就足够了，无须大动干戈。
约书亚放松了警惕，仅派出3000个士兵前去攻城。谁知，艾城人民虽被邻城耶利哥的遭遇震惊，但誓死不愿当亡国奴，他们奋勇抗战，拼命反击，致使以色列人伤亡惨重，全线溃败。
进军艾城一败涂地的事实，使约书亚和长老们感到吃惊和羞愧，他们悲伤地撕裂衣服，头上蒙灰，俯伏在约柜前长跪不起：
忏悔、祈祷、乞求上帝解释缘由。
直到傍晚，上帝才回答说：“因为有以色列人对我不忠，违背我的命令，私自隐瞒了必须毁灭的战利品，犯了罪。只有查清这一罪行，把赃物烧毁，才能消灾除祸，赢得胜利。”
第二天，约书亚大清早就起床，集合所有的残兵败将，要求犯罪的人站出来自首。可是，罪犯抱着侥幸心理，不愿承认错误。约书亚见没有人认罪，很是生气，就一个支族、一个家族地查问。结果，查出这些坏事是撒底家族中一个叫亚干的人干的。
在铁的事实面前，亚干不得不招供：“我拿了一件很漂亮的外衣，大约两公斤重的银子，还有大约半公斤重的金子。”
约书亚派人搜查他住的帐篷，把搜查出来的赃物、牛羊、帐篷，连同亚干本人以及他的家属，都集中在一起，让民众按以色列的传统，用石头砸亚干和他的家人，烧毁所有的东西，并将石头堆在亚干的尸体上。大家给这个地方取名“灾难谷”。直到如今，人们还在沿用这个地名。
上帝知道约书亚惩治了罪人，才平息了怒气，鼓励约书亚再攻艾城。这一次，约书亚挑选了3万精兵强将，连夜出发，他让一部分人埋伏在城外山区，自己领着一部分人直冲城门。
守城部队见攻城的人少，以为是前几天的败兵，便打开城门，出来迎战。约书亚佯装战事失利，转身往山区飞跑。守城部队紧追不舍，到了一个狭隘的山口，约书亚停下来，摇动绑在长茅上的布片。霎时，喊声四起，杀声震天，伏兵跃出战壕，个个如同猛虎下山，迎着敌人挥刀斩首。
艾城人腹背受击，遭到惨败。以色列人乘胜进城，见人就杀，见房就烧，那天晚上，迦南上空一片火光。以色列人宣布：
从此，迦南土地全部属于以色列，谁胆敢反对他们，就是违抗上帝旨意，上帝的子民定会严惩不怠！
以色列的强大攻势，使约旦河西边的山地、高原和平川地带的国家深为忧虑，他们想团结起来，共同对敌。可是，事情并不是他们想象的那样简单。
耶利哥附近有个基遍城，国小民穷，不是以色列的对手，于是，他们企图施用诡计来瞒过以色列人，求得自身的安全。
一天，黑夜刚降临，有几个陌生汉子来到以色列营地，求见约书亚。他们声称是基遍的使者，走了好几天的路程，是专程来拜见统帅的，约书亚不得不接见。当他看到来人个个精疲力竭，满面尘土，穿着的旧衣破鞋上沾满泥沙，随身携带的一点点食品也发霉了，便问：“你们从哪里来？”
他们有气无力地回答：“是从遥远的基遍城来，我们差一点累死在路途中。我们的首领说，我们全城人都希望同你们和平相处，订立永远和睦的条约。这是因为我们听见上帝为你们所做的一切，甘愿做你们的盟友。”并一再强调，同千里以外的城民相交往，没有利害关系，是很好相处共存的。
约书亚信以为真，没有求问上帝就与基遍王立约结盟，起誓保全基遍城和全体居民的生命安全。立约之后，以色列人发现基遍城并不遥远，离他们仅有三天的路程，而且正是他们进军的必经之地。约书亚感到上当受骗，非常气恼，但自己又不能违背神圣的誓言，便愤怒地宣判：基遍人永远是以色列人的奴隶。从此，基遍人失去了自由，只能无偿地为以色列人挑水劈柴，干活当苦工。
耶路撒冷王亚多尼洗德听到基遍人与以色列人订立了和约的消息，很是气愤，要狠狠地教训这些屈膝投降、苟且偷生的人，他与希伯仑王、耶末王、拉吉王和伊矶伦王结盟，联合进攻基遍。
基遍人求救以色列，约书亚当仁不让，立即派遣援兵，奔赴基遍与五国联军作战。结果，联军溃不成军，丢盔卸甲，仓皇逃窜。途中又遭冰雹袭击，砸死砸伤的人更多。
遭受惨败的五个国王，躲藏在玛基大的山洞里，很快被追击残兵败将的以色列人发现。他们便用大石块堵住洞口，待夺取全胜后，再来处置五王。
这时，残余的联军看看天色已晚，便停下来，作顽强的抵抗。他们认为只要坚持到天黑，就可以乘黑暗逃生了。
为了全歼联军，不让联军乘黑夜逃亡，约书亚仰望苍天，求助上帝，他高呼：“日头啊，你要停在基遍！月亮啊，你要止在亚雅仑谷！”这样就能延长白天的时间，有利以色列军队继续攻打追击敌人。
上帝显灵，立即命令日月停止转动，使以色列军队借助日头，乘胜攻击，穷追猛打，大获全胜。
这时，约书亚派人推开石头，带出困在山洞内的五个国王，召集自己部族的首领，要他们用脚踏五个国王的颈项，以示彻底胜利。他对首领们说：“不用惊慌，不要害怕，要勇敢刚强，相信上帝与我们同在，任何与我们作对的敌人，都会落得如此可悲的下场。”然后将五王绞死，尸首分别挂在五棵树上示众，以惩罚反贼，鼓舞士气。
约书亚杀死五王后，又率军攻打玛基大、立拿、拉吉等迦南各国，以色列军队节节胜利。这消息传到夏琐王耶宾那里，夏琐王急忙与玛顿王、伸伦王、押煞王以及北方山地的一些国王结成新的联盟，要与以色列人决一死战。这是一支庞大而又强大的队伍，他们人数之多，如同“海边的沙粒”，并且，粮草充足，车马众多，装备精良，指挥有素。新联军在米伦水边摆开战场，气势汹汹地向以色列人宣战，志在必夺。
面对这样的劲敌，身经百战的约书亚镇定自若，因为除了以色列人的坚强勇敢，还有万能上帝的晓谕。上帝一面鼓励约书亚沉着应战，一面指示他“用利刀砍断敌人坐骑的蹄筋，用火焚烧敌人的车辆”。
约书亚听从上帝的战术指导，带领全军战士砍马烧车，击杀敌军，攻城灭邑，斩了各地的王，缴获了大量的战利品。他们以摧枯拉朽之势，雷霆万钧之力，攻克各地城池，征服迦南诸王，大军长驱直入，全面占领迦南。