This is part of my OLD King's Quest V let's play from 2010!
We finish exploring the woods of Serenia (except one forbidding location), meet some proverbial ships in the night, and finally learn why Mordack stole the castle.