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.