gradually the shape-changer eroded away the very heart of that power , the belief in magic itself , so that worlds finally became grey and prosaic , their denizens living in a perpetual state of turmoil .