Your failed rebellion against the Queen nearly destroyed you - so you began a new life on the high seas. Now, your old enemy is back. If you don't stop her, no one will.
If you did not select Beast as an Origin, he can be found to the west of Fort Joy, on the beach, working on a shipwreck.
- Dwarven Guile