Thanks a lot for your suggestions!
I found several hidden spots bombing walls and burning trees following these logics, randomly came out the entrance to the seventh dungeon, this will prevent future headaches!
Nope, at least during the 2nd Quest, I had to surrender to this and checked where...