 In this, they were supported by Paolo Gradenigo, the Venetian "bailo" (representative) at Negroponte, the capital of Euboea.Venice had a long presence at Negroponte, which was an important trading station, and exercised considerable influence over the island and the triarchs.On 14 June 1256, a treaty was signed between the Lombard triarchs and Gradenigo.