During the Cretan War (1645–1669), Venice was pushed out of Crete by the Ottoman Empire. Most of the island fell in the first years of the war, but the capital Candia (Heraklion) held out during a long siege which lasted from 1648 to 1669, possibly the longest siege in history. The last Venetian outposts, the island fortresses of Souda, Gramvousa and Spinalonga, fell in the Ottoman–Venetian War of 1714–1718.