En gång hade hon gått genom palatset,