After appearing, he just stood there. Only after I left the area, went to the tomb, saw the other three Blades there waiting, and returned to the prison was Valdemar finally walking. It's worse because the quest's map marker points to an initially-stationary Valdemar.