Alors le paladin : il faut que tu t'aventures dans la citadelle, une fois que tu y es, cherche la taverne (celle dont tous te disent qu'elle est louche), en fouillant la taverne tu trouveras un passage "secret" qui mène à la reine des succubes, une fois celle-ci morte, le passage pour le chateau de la citadelle est libéré, tu n'as plus qu'à y aller, suivre l'itinéraire dans le chateau et retrouver william.
Concernant le géant, je ne sais pas duquel tu parles exactement, il y en a en effet deux, un premier qui garde la mine aurifère (que tu peux visiter pour te faire plein de sous *_*), un second qui garde la statue de la déesse.
Pour le premier, si tu continues, tu trouveras un endroit où vivent des limaces devant une immense porte en acier. Donc, ici, un peu plus sur le côté tu as des mines, utilise un larbin pour les porter une à une devant la porte pour les y laisser exploser : ça finira donc par faire exploser la dite porte pour te dégager le passage. Après quoi tu arriveras à la citadelle naine, d'ici tout est relativement simple (tu as la brasserie, le fourneau d'arcanium et enfin la planque de Goldo).
Si c'est le second, une fois celui-ci mort, tu dois diriger un groupe de larbins bruns sur la dite statue, pour que ces derniers s'y cachent pour trouver un chemin et t'ouvrir des portes de tour vers le repaire de Perle.
J'espère avoir répondu à tes questions :]