I didn't take notes while playing (because I didn't know if I would even finish the game), but what I remember is that one NPC you've sent will give you fresh veggies, another will give you a feather, yet another will give you a letter. Then there are some you need to speak to such as the tavern keeper who will need someone to help at the tavern. Just keeping sending NPCs and talking to them once they are there. A pain, right?
The easiest way to do this is to wait until you get to Slave Town; then, fork over the 10000G for the horse (buy from the old man near the slave cages. This horse can travel over mountains which makes the schlepping much less annoying. Once you have the village populated (and you might have to enter the Dark Lord's Castle), return to Pumis and speak to the Elder. He is sad because he thinks the villagers are tired of him and are planning to leave. Now go to the tavern. Agree to go kill the Ancient Wyvern at Spinel Canyon. Return the foot (how wasteful!) to the tavern. Watch the scene. You'll get a thank you gift from the villagers. Later, the Elder will take you outside the tavern and give you some goodies AND the legendary weapons.
The weapons are:
