Je viens de capturer la ville de Nordberg, et là on me demande de récupérer un bateau... Mais impossible de le trouver ! Et une partie de la ville m'est encore innacessible, est-ce que j'ai loupé quelque-chose ?

De mémoire, le bateau n'est pas dans la ville même.
Retourne à ton trône, sélectionne la quête correspondante, et téléporte toi. Normalement, tu sera sur la bonne "carte".

Si ce n'est pas le cas, tu dois sortir de la ville, essaie de suivre le point d'exclamation.

La ville de Nordberg n'est totalement accessible que lorsque tous as tous les larbins (verts et bleus y compris)

Dès que tu te téléportes à Nordberg, à droite du téléporteur des grilles sont ouvertes: l'accès à Radenord, l'endroit où est ton bateau, est disponible.