Presque 10 ans après, cette question est restée sans réponse !!! :o
Je viens d'acheter ce jeu neuf (dans son emballage d'origine) pour 1€ et j'ai rencontré le même problème que zephirre sous Windaube 7 Ed Intégrale SP1 (64bits)
J'ai essayé plusieurs idées sans succès :
- lancement du patch depuis le dossier d'installation du jeu "Program Files (x86)\Warrior Kings - Battles".
- désinstallation du jeu, puis réinstallation dans "C:\Warrior Kings - Battles" et lancement du patch depuis ce dossier là.
- épluchage rapide des exécutables afin d'y trouver une info exploitable. (clé de registre par ex.)
Je cherche toujours.
Je ferais un essai sur un PC sous Windaube XP SP3 par curiosité...