Very interesting game.
And I think I already explored the entire scene but I still don't know how to defeat vedal.
Go down to the area below Vedal and if you've been there then go to the sand area near the starting castle to find the Gymbag. If you have the gymbag you can win!