An interview had taken place between them which further cemented their friendship; and when Richard promised to return again at the end of the truce with a far larger army, and to accomplish the rescue of the holy city, the sultan smiled, and said that it appeared that valor alone was not sufficient to conquer in the Holy Land, but that if Jerusalem were to fall into the hands of the Christians, it could fall into no worthier hands than those of Malek-Rik.
So, with many mutual courtesies, the great rivals separated, and soon after King Richard and the little remnant of his army embarked on board ship, and set sail for England.
It was on October 11, 1192, that Richard Coeur de Lion left Palestine.
Soon after they started a storm suddenly burst upon them, and dispersed them in various directions.

The ship in which Queen Berengaria was carried arrived safely in Sicily; but that in which King Richard was borne was missing, and none of his fellow-voyagers knew what had become of him.

Sir Cuthbert was in the same vessel as the king, and the bark was driven upon the Island of Corfu.

All reached shore in safety, and King Richard then hired three small vessels, in which he sailed to the port of Zara, whence he hoped to reach the domains of his nephew, Otho of Saxony, the son of his sister Matilda.

The king had with him now but two of his knights, Baldwin of Bethune, and Cuthbert of Evesham.