They could not set foot on most of the shores of the southern and central Mediterranean from the Gulf of Sidra to Albania without permits from the Ottoman Empire.
What was needed to set foot on most of the shores of the southern and central Mediterranean? 
permits from the Ottoman Empire