En junio de 1498 apareció en la isla de Paros y posteriormente zarpó hacia Creta, donde desembarcó sus tropas en Sitia y capturó la ciudad, así como las villas vecinas antes de enviar a sus partidas de reconocimiento a examinar las características del cercano castillo veneciano.