Same thing happened to me... I was surprised to find him walking in my kingdom because he is listed as a decoration.