I've destroyed one before meeting them and found a skeleton, destroyed another in front of them and it did work, but I think I absorbed a soul from one so I couldn't kill the last one.