You might've gotten a weapon for one of your other characters. Did you check their inventory as well?

You can fight ghosts in the sunken cave, or easier yet, capture one and fight it over and over in the monster arena until it drops a no encounters weapon.

If you have. . . purifying salts, I think, (you can win them from enemies in Zanarkand) you can customize no encounters