How do I get to Mordack's island?

Hint 1 of 2:

You'll need a guide to get you there.

Hint 2 of 2:

Cedric will have to be injured before you can do anything.