The Ottoman naval victory at the Battle of Preveza in 1538 and the Battle of Djerba in 1560 ensured the Ottoman supremacy in the Mediterranean Sea for several decades, until the Ottomans suffered their first ever military defeat at the hands of the Europeans at the Battle of Lepanto (1571). But the defeat at Lepanto, despite being much celebrated in Europe, was only a temporary setback: it could not reverse the Ottoman conquest of Cyprus, and within a year, the Ottomans built an equally large fleet, which in 1574 conquered Tunisia from Spain. This completed the Ottoman conquest of North Africa, following the operations of the Ottoman fleet under Turgut Reis which had earlier conquered Libya (1551); and of the fleet under Salih Reis which had conquered the coasts of Morocco beyond the Strait of Gibraltar in 1553.