As Penchant says, low tax rate is the first step.
It takes some real life months to get the population increase to a satisfactory level.
Fear not, with time the region population will recover.
One thing I have not try since the new game change implementation. Can investment increase the population further and faster?
Enjoy your lordship and all the best, happy exploring
