When selected, the Great Palace does not have to appear in the Valley of Death (though it still could). It can now appear in any spot that a palace would normally appear.