Clear a Campaign World to unlock King Victor. Place King Victor in your castle and clear his quest.