Sokollu Mehmed Pasha immediately ensured that Piyale Pasha and Uluç Ali Reis, the new Grand Admiral, were provided with all the necessary means and resources to rebuild the Empire's shattered fleet. By July 1572 the Ottoman fleet already numbered 250 fully equipped warships "including eight of the largest capital ships ever seen in the Mediterranean". It is reported in Turkish chronicles that Sokollu Mehmed Pasha had said to the Venetian Ambassador "By conquering Cyprus we have cut off one of your arms; at Lepanto by defeating our navy you have only shaved off our beard. However, you know that a cut-off arm cannot be replaced but shaved-off beard grows thicker." Indeed, the Holy League ships had to retire to ports and Ottoman naval supremacy in the Mediterranean was restored. The new Ottoman Navy that started a naval expedition in summer of 1573 under Uluç Ali Reis found no rivals in the Mediterranean and ravaged the coasts of Sicily and southern Italy and in 1574 it captured Tunis from the Hafsids, who for some time had been supported by Spanish troops, thus restoring Ottoman domination of Western Mediterranean.