Duchess Aveline spent three years searching for her fiancé, only for him to return in triumph with a commoner woman, Lilith—publicly breaking off their engagem