Snart var han framme vid palatset.