这些规定颁布后，两位君主一起前往里昂，在那里他们分开了，并同意在墨西拿再次会面。菲利普穿过阿尔卑斯山抵达热那亚，接着搭船抵达约定地点。理查则选择走马赛，接着同样搭船抵达墨西拿。途中，理查急躁的性情引起了不少纠纷，而那些跟随他的与他同样英勇的骑士，有时也像他们的主子一样愚蠢。在抵达墨西拿后，西西里人将物价哄抬得特别高。尽管理查的军队提出抗议，却没有任何改善。最后，双方发生口角，由于根本无法与西西里人进行交易，十字军决定改用掠夺的方式。战斗持续发生，理查最喜欢的随从勒布伦甚至因此丢了性命。附近的农夫都来帮助西西里人，战争进一步升级。痛失爱将勒布伦，又收到西西里国王坦克雷德亲自率军向十字军开战的消息，理查异常愤怒，于是带领最勇敢的骑士痛击西西里人。
手持长剑的理查横扫整个战场，击退西西里人，还亲手扯下西西里的旗帜，挂上自己的旗帜。这种做法惹恼了法国国王，从那时起，他开始对理查心生芥蒂，并意识到理查并不是为了基督教去征服耶路撒冷，而纯粹是为了自己的利益。不过，他还是尽自己之力协调英格兰人与西西里人之间的争端。这场战争让法国国王对其盟友失去了信任，很快便搭船前往阿卡。缺乏责任心的理查在此地又停留了数个星期，却什么事也没做。他和西西里人没有再发生什么纠纷，反而过起了轻松、舒服的生活。在平静、安逸的氛围中，理查忘了让他抛下自己国土的任务，也忘了让军队享乐放纵可能带来的危险后果。最后，士兵们的迷信行为唤起了他的责任感。一位名叫约阿西姆的宗教狂热者整晚都举着自己的长剑大喊大叫，长发狂乱地散落在肩头。他说，如果他们再不立刻出发，瘟疫、饥荒与其他各种灾难将降临在众人头上。其他士兵也说，连续几个晚上他们都看到了彗星，并认为这是上天对他们延误时间的警告。流星也让他们产生同样的警惕。理查没有忽视这些警告，在为自己的懈怠做出诚挚的忏悔后，他率众朝阿卡进发。
途中，风暴吹散了他的船队，但理查还是和主要军力安全抵达罗德岛。在那里，他得知自己的三艘船在塞浦路斯崎岖的岩石海岸搁浅，该岛的统治者艾萨克二世纵容自己的人民掠夺不幸的船员，并拒绝救助他落难的未婚妻伯伦加莉亚（Berengaria）公主，而他妹妹所在的船只为恶劣气候所逼，不得不驶入利马索尔港避难。愤怒的国王立即集合所有船舰，返回利马索尔。对于自己的行为，艾萨克拒绝解释,更不要说道歉了。理查怎么能忍受这样的待遇？登陆后他将艾萨克的军队打得落花流水，并将整个塞浦路斯据为己有，还勒令所有人都向十字军缴税。
耶路撒冷国王吕西尼昂的居伊很久之前就召集了勇敢的圣殿骑士团、慈善团和圣约翰骑士团，并对阿卡展开围城，但最后都被萨拉丁所率领的庞大且军纪严明的军队打败。当理查抵达阿卡时，他发现欧洲骑士的精锐部队都在等他。在近两年的时间里，十字军不断进行围城，但始终没有效果。双方也曾无数次在旷野中展开较量，但也是僵持不下。居伊对在没有欧洲援军的情况下攻下阿卡不抱任何希望了，所以当菲利普带领骑士们抵达时，他欣喜若狂，并一心等待狮心王理查的到来，届时，他们就将对敌军进行最后一击。当他们在叙利亚的海湾瞥见英格兰的舰队时，所有的基督军大声欢呼；当理查和他的军队登陆时，欢呼声更是震耳欲聋，直抵萨拉丁驻军所在的山岭。
