You can find the soul of a great hero near the Cursed Bookcases. One found in NG+ where the Millwood Chieftain is in Ashes of Ariandel. One found in NG+ on the stair case the 6 Harald Legion Knights guard in The Ringed City.
