One of the cities in the underworld has a Rat's Tail. Take it to the man in the Adamant cave to get admantite. Give it to the blacksmith in the underworld along with the Legend sword and he will make Excalibur.
Q: Name ALL the weapons that can be equipped by Cecil. Paladin and Dark Knight