You get the mission from the sunken head at first. Then, after going through the motions and finishing the new statue, you have to ckick on the new statue to get the sword. First time i did the quest I went back to the sunken shrine, and kept on clicking the loose head. Of course, the old soul moves as soon as it has a new shrine to go to!
