Le Château du Paladin est un château de l'IA qui apparaît de manière aléatoire dans une Prévôté, au lieu d'un château rouge standard de l'IA. Contrairement aux châteaux IA normales, le Château du Paladin ne peux pas envoyer des attaques et disparaissent après une période de temps. Les Villages dans une Prévôté avec un château du paladin reçoivent un petit coup de pouce en popularité. Le gain de popularité reçu pour ces châteaux varie en fonction de la taille du château. Les châteaux du Paladin peuvent être attaqués de la même manière que les châteaux réguliers de l'IA, mais les joueurs ne reçoivent pas d'honneur lors de leurs destructions.
Astuce: Détruire les Châteaux rouges de l'IA devrait aider à créer un espace pour que les châteaux du Paladin se frayent un chemin dans la prévôté.