But, without apparent provocation, the king fell to brooding and his footsteps rang out against the stone floor and echoed through the vast shadows of the throne room.