Clear a Campaign World to unlock King Victor. Place the Fortuneteller Pupil in your castle and clear their quest.