Aluycia was the daughter of Nicolo Gradenigo and related to doge Pietro Gradenigo. She was known for her beauty and her love life, and said to have had many affairs. She is known for her affair with Michele Steno, which was the catalyst for a failed coup d'etat by doge Faliero for which he was executed.