През юни 1191 г. Ричард най-накрая пристига със своята армия в Палестина, където пристанището-крепост Акра е обсадено от кръстоносците. Те почти са завзели града, но сами са обкръжени от войските на Саладин. След многократни атаки на кръстоносците на 12 юни Акра се предава. Като не получава обещания откуп за гарнизона на Акра, а също и Светият Кръст, завладян от Саладин в битката при Хатин, Ричард заповядва да обезглавят публично 2600 пленници. Въпреки това добрите отношения между Ричард и Саладин се запазват и стават едни от най-известните средновековни сюжети. Двамата си разменят подаръци – Саладин изпращал на Ричард пресни плодове и лед, а когато конят на Ричард е убит, му подарява 2 жребеца. Двамата даже разглеждат въпроса за евентуална сватба между сестрата на Ричард Джоан и брата на Саладин Ал-Адил.