Among the vessels still missing was that which bore the Queen of Navarre and the fair Berengaria.
One day a solitary vessel was seen approaching.
"Another of our lost sheep," the earl said, looking out over the poop.
She proved, however, to be a merchant ship of Greece, and newly come from Cyprus.
Her captain went on board the royal ship, and delivered message to the king, to the effect that two of the vessels had been cast upon the coast of Cyprus, that they had been plundered by the people, the crews ill-treated and made prisoners by the king, and that the Queen of Navarre and the princess were in their hands.
This roused King Richard into one of his furies.
"Before I move a step towards the Holy Land," he said, "I will avenge these injuries upon this faithless and insolent king.

I swear that I will make him pay dearly for having laid a hand upon these ladies." At once the signal was hoisted for all the vessels in a condition to sail to take on board water and provisions, and to prepare to sail for Cyprus; and the next morning at daybreak the fleet sailed out, and made their way towards that island, casting anchor off the harbour of Famagosta.
King Richard sent a messenger on shore to the king, ordering him at once to release the prisoners; to make the most ample compensation to them; to place ships at their service equal to those which had been destroyed; and to pay a handsome sum of money as indemnity.
The King of Cyprus, however, an insolent and haughty despot, sent back a message of defiance.

King Richard at once ordered the anchors to be raised, and all to follow the royal ship.
The fleet entered the harbour of Famagosta; the English archers began the fight by sending a flight of arrows into the town.

This was answered from the walls by a shower of stones and darts from the machines.
There was no time wasted.

The vessels were headed towards the shore, and as the water was deep, many of them were able to run close alongside the rocky wharves.