Una flota veneciana enviada para retomar la ciudad por petición del emperador bizantino Teófilo fue destruida por los árabes en 840.