Open war between Venice and the Byzantines did not begin until after the Battle of Curzola and the end of the war with Genoa in the 1299 Treaty of Milan, which left Venice free to pursue her war against the Greeks. The Venetian fleet, reinforced by privateers, began to capture various Byzantine islands in the Aegean Sea, many of which had only been conquered by the Byzantines from Latin lords about twenty years before.