At the Gates Wiki

There is only one Settlement for you and your Tribe to take care of.

At any time, for as long as you have not declared a Kingdom, you may pack the Settlement in order to move the Tribe.

Declaring a Kingdom can be done at any point, when the Settlement isn't moving.