De skyndade fram till palatsets portal.