Для того, что бы успешно основать новую деревню, необходимо:

1) Иметь Резиденцию/Дворец 10 уровня, в котором не строились до этого поселенцы или вожди. Далее см. пункт 3.
2) Достаточное количество единиц культуры для основания новой деревни.
3) 3 поселенца, построенные в Резиденции/Дворце. После того как вы построите 3 поселенцев, следующих возможно будет строить только при более высоких уровнях Резиденции (доступны 3 поселенца при 10 и 20 уровнях) или Дворца (10, 15, 20 уровни соответственно). Или же Резиденция/Дворец 10 уровня в следующей деревне.
4) Иметь в наличии по 750 каждого ресурса, которые поселенцы возьмут с собой в новую деревню.

После постройки поселенцев можно открыть глобальную карту и выбрав незанятую клетку (где нет деревень или оазисов), отдать приказ поселенцам основать новую деревню. Приказ отменить нельзя, поэтому продумывайте место для заселения заранее.