During the early period of the Ottoman Empire, the commander of the Ottoman fleet also held the governorship of the sanjak of Gallipoli, which was the principal Ottoman naval base until the construction of the Imperial Arsenal under Sultan Selim I. His province also included the isolated kazas of Galata and Izmit. In 1533/4, the corsair captain Hayreddin Barbarossa, who had taken over Algeria, submitted to the authority of Sultan Suleyman I. His province was expanded by the addition of the sanjaks of Kocaeli, Suğla, and Biga from the Eyalet of Anatolia, and of the sanjaks of Inebahti, Ağriboz, Karli-eli, Mezistre, and Midilli from the Eyalet of Rumelia, thus forming the Eyalet of the Archipelago. After Hayreddin's death, the province remained the domain of the Kapudan Pasha, the new title of the commander-in-chief of the navy, a position of great power and prestige: its holder was a vizier of three horsetails and a member of the Imperial Council. As a token of this, the title of the local sub-provincial governors was not sanjak-bey but derya-bey. Although the Kapudan Pashas resided in the Imperial Arsenal, Gallipoli remained the official capital until the 18th century. After Hayreddin's death in 1546, the sanjak of Rodos also became part of the Eyalet of the Archipelago, and in 1617/8 the sanjaks of Sakız, Nakşa and Andıra were added to it. Algeria became de facto independent of Ottoman control after 1642, and in ca. 1670 Cyprus was added to the eyalet. It was detached in 1703 as the personal fief of the Grand Vizier, but returned to the eyalet in 1784. Under Merzifonlu Kara Mustafa Pasha, the sanjaks of Mezistre and Karli-eli were detached and incorporated in the new Eyalet of the Morea. Alone among the major Aegean islands, Crete, although conquered from the Republic of Venice in 1645–69, was never subordinated to the Eyalet of the Archipelago. From 1701–1821, the office of the Dragoman of the Fleet, entrusted to a Phanariote Greek, served as intermediary between the Kapudan Pasha and the autonomous communities of the Aegean islands. In this area, the Dragoman of the Fleet enjoyed considerable authority. By the early 19th century, the eyalet was reduced to the sanjaks of Biga, Rodos, Sakız, Midilli, Limni and Cyprus. As part of the Tanzimat reforms, its ties to the Kapudan Pasha were severed in 1849, and it became the Vilayet of the Archipelago after 1867. The island of Samos, which was an autonomous principality since 1832, continued to be counted as a sanjak of the eyalet until 1867. Cyprus was lost to British control in 1878, and the remainder of the vilayet was dissolved after the eastern Aegean islands were conquered by the Italians during the Italo-Turkish War and the Greeks in the First Balkan War. Including Crete, its reported area in the 19th century was and its population around 700,000.
Other names
The eyalet's most common English names are the Province of the Islands or of the Archipelago. Because it was commanded by the Kapudan Pasha, the head of the Ottoman navy, it was also known as the Province of the Kapudan Pasha. Other names include the Province of Djezayrs or Dschesair, the Province of the Islands of the Archipelago, the Province of the Islands of the White Sea, and the Eyalet of the Mediterranean Islands.