you checked out the site have you?
you should of headed south and around the area where the sword is.
then go into the weeds, then your hero says "i need something to cut this with" or something like. head northe west from there and back into the water then south to the sword.
presumming that you made it all the way south