it was the beautiful dark-haired girl who had run crying into his arms before the king in the palace , now doing the same thing here under the shocked gaze of the great crowd and the king and the guards .