Diana Wynne Jones Dalemark Quartet - Drowned Ammet

Drowned Ammet:

After his father mysteriously goes missing Mitt joins a group of freedom fighters plotting to overthrow the tyrannical ruler of Holand. But when his assassination attempt against the earl backfires, Mitt stows away on board a ship heading out to sea.