There should be an NPC without a proper name in the village marked by your quest marker. People have been having issues with the quest markers not showing up, so it's hard to say if it isn't working.
Living weapons gain power upon leveling up. So your Sai should have more damage or other effects added on.