Король был убит. Жди его реса и поговори с ним для окончания квеста.
З.Ы Орда часто короля убивает.