During the siege, Nasir al-Daula (that is, the eunuch Mubashir) had written to the Commander of the Muslims ['Ali b. Yusuf b. Tashufin the Almoravid], calling upon his support and assistance. He despatched his letter with an officer, Abu ‘Abd-Allah b. Maimun, who happen to be there as captain of a corvette. The enemy realised nothing until one night the corvette slipped out fully equipped from the shipyard. They immediately set off in pursuit and followed it for about ten miles, but it was concealed by the darkness. When the enemy gave up all hope of overtaking it, they returned on their tracks in shame. Ibn Maimum reached the Amir of the Muslims with his letter. He immediately ordered 300 ships to be constructed and brought together in a month's time. These orders were put into effect. They all set sail from there in haste, and at the same time Ibn Maimun was given an appointment by the Amir al-Muslimin.
When the enemy heard of the departure of this fleet, they cleared out of the island and left, happy with the captives and riches that they carried away. When the squadron arrived, they found the city completely devastated, blackened by fires and covered in a deep gloom. Ibn Taqirtas, commander of the fleet, together with his Almoravids, fighters for the faith and all kinds of people, restored the city and brought back those who had fled to the mountains; they made it their home again, restored it and resettled it. The fleet left for its own country and returned to its home base.
As the enemy left for their own country they were hit by storm winds and heavy seas, which carried four ships to the coast at Daniyya (Denia). The admiral Abu'l-Saddad repaired there and the enemy [ships] fled before him; one of them sunk in front of him and the other three were overtaken.