Они появятся, как только вы завоюете достаточно территорий :)
I presume they mean "when in the story", already explained it to some point
