De anlände till palatset.