Han ilade med hastiga steg emot palatset.