Förkrossad lemnade jag palatset.