Все местные правители между Эльбой и Одером, как немцы, так и славяне, приветствовали колонистов и основание городов. Последние строились вокруг крепостей, рынков, торговых факторий и складов. Хотя процесс разнился от места к месту, общими были следующие черты: по приглашению местного властителя вокруг прямоугольной рыночной площади закладывалось поселение, а рядом с ним строились приходская церковь и ратуша. С самого начала или через несколько лет после своего возникновения поселение считалось городом и получало конституцию и свод законов: любекское право на побережье, магдебургское право или одно из его производных в краях, удаленных от моря. Вначале подвластные земскому начальнику (Vogt), города вскоре сами начинали управлять своими делами с помощью городского совета (Rat), куда входили представители самых влиятельных семей из числа горожан. Город, находившийся под защитой замка местного феодала, обносили частоколом, который спустя некоторое время заменяли каменной стеной. Если поселение процветало, вскоре рядом с ним возникал второй и даже третий город. Такой «новый город» (niuwe stat), который иногда был лишь ненамного моложе «старого города» (olde stat), в свою очередь, получал конституцию, отдельный городской совет и собственный крепостной вал. Слияние двух городов в одно образование и строительство единой стены вокруг них обычно происходило гораздо позже.

Города редко возникали на целине. Обычно их закладывали рядом с крепостями, замком или уже существующими славянскими деревнями. Сначала в новое поселение включали и местных жителей-славян, чей статус различался в зависимости от места, но славяне, по закону или фактически, не могли получить гражданство, которое предусматривалось только для немцев. По городскому уставу, дарованному в 1257 г. герцогом Болеславом немецким колонистам, славянам запрещалось селиться даже в далеком Кракове, будущем ганзейском городе. Запрет оставался в силе более полувека.

В XIII в. на побережье Балтики возникло множество новых городов, которым суждено было стать преуспевающими центрами торговли. В планировании и подготовке такого преуспевания видную роль играл Любек. Оттуда же часто приезжали и купцы-основатели. Первым из новых городов стал Росток. Он был основан на месте славянского поселения с собственным рынком, куда регулярно наведывались скандинавы. Рынок процветал в XII в.; но его обитатели значительно поредели из-за войны. Около 1200 г. в тех краях обосновалась колония немецких купцов, а в 1218 г. правители Мекленбурга признали поселение городом и даровали его обитателям любекское право, совет, состоящий из десяти членов, и освобождение от таможенных пошлин на территории всего княжества. Примерно в 1230 г. вокруг рыночной площади выросло второе поселение и церковь Богоматери, а позже возникли еще два небольших города. В 1262 г. герцог слил их все в одно образование, чтобы в будущем существовал только один городской совет и на всей территории применилось одно право. Около 1300 г. все поселение обнесли каменной стеной.

Висмар, хотя и находился ближе к Любеку, развивался медленнее Ростока. Здесь около 1200 г. появилось не старейшее немецкое поселение, а второе, группировавшееся вокруг церкви Богоматери. В 1228 г. поселение получило статус города. В середине XIII в. к нему добавился еще один новый город и всю территорию окружили частоколом, который заменили каменной стеной лишь около 1400 г. Согласно старейшему сохранившемуся городскому реестру за 1250–1270 гг., о происхождении обитателей города можно судить по их именам: половина прибыла из окружающих районов, почти треть из Гольштейна, Саксонии, Вестфалии и Нидерландов. Однако все они попадали в Висмар через Любек.

Довольно необычна история возникновения Штральзунда в Померании. Город заложили прямо на побережье, напротив острова Рюген. Он тоже образовался путем слияния трех немецких поселений, второе из которых, построенное вокруг церкви Святого Николая, стало городом в 1234 г. Новый город получил ростокское, то есть любекское, право. Штеттин на Одере ранее был большим славянским поселением. Однако уже в XII в. в нем имелось два немецких квартала. К XIII в. они, скорее всего, сильно разрослись. Поэтому в 1237 г. герцог Померании решил «предоставить городу немецкое право вместо славянского», которому тогда подчинялись его обитатели. Возможно, жители Штеттина вначале получили любекское право, но шесть лет спустя его заменили магдебургским. Закладка двух крупных портов, которым суждено было играть важную роль в Ганзейском союзе, продолжилась и в XIII в., когда были основаны несколько городов поменьше: Грайфсвальд (1241), будущий университетский город, центр епархии Каммин, Анклам, Кольберг и др.

На левом берегу Вислы находился Данциг, о древней истории которого известно довольно мало. В конце X в. на том месте имелся замок, вблизи которого в следующем столетии вырос квартал местных купцов. Немецкое поселение, несомненно появившееся с конца XII в., получило статус города при князе Святополке в 1238 г. Возможно, город получил любекское право, которое в 1343 г. заменили кульмским, производным от магдебургского. Но деловой центр Данцига развивался на месте еще одного поселения XIV в., Рехштадта, возникшего вокруг церкви Богоматери. Таким образом, город развивался не менее чем из пяти «ядер».

Вдали от побережья колонизацией активно занимались маркграфы Бранденбургские. Но в тех краях даже те города, которые вступали в Ганзейский союз, развивались медленнее из-за менее выгодного географического положения. В одном из старейших, Бранденбурге, «двойном» городе на реке Хафель, основанном в 1170 г., но объединившемся лишь в XVIII в., находилась резиденция епископа, а также размещался апелляционный суд маркграфства. Города, выросшие на противоположных берегах Шпрее, Берлин (около 1230) и Кёльн, после неудачной попытки слияния, предпринятой в XIV в., объединились лишь в 1709 г. Берлин, хотя и играл более важную роль, чем считалось ранее, благодаря торговле зерном и лесом, приобрел влиятельное положение лишь в XV в., когда стал резиденцией Гогенцоллернов. Наконец, Франкфурт-на-Одере (1253), несмотря на предмостное положение на реке, долгое время оставался довольно незначительным. В тех краях города, как и те, что закладывались силами местного населения или немецких мигрантов, в Силезии и Польше, жили в основном по магдебургскому праву.

Если бы немецкая колонизация ограничилась первой спонтанной волной, германизация края закончилась бы к западу от низовьев Вислы. Но одно почти случайное событие, которому суждено было иметь непредвиденные последствия, позволило распространить колонизацию дальше на восток. Таким событием стало завоевание Пруссии рыцарями Тевтонского ордена.

Пруссы, балтийское племя, долгое время сохраняли верность своим богам. Хотя Восточное Поморье (Помереллия) и Данциг, расположенные на левом берегу Вислы, перешли в христианство уже в XI в., все попытки польских миссионеров обратить в христианство племена, жившие на правом берегу Вислы, оказывались тщетными. В 1222 г. там вспыхнуло восстание, и все достижения были сведены на нет. Епископ Пруссии, назначенный Иннокентием III, попал в плен. С тех пор пруссы участили свои опустошительные набеги на христианские земли. Наконец правитель Мазовии, вассал короля Польши, в отчаянии обратился к Герману фон Зальца, великому магистру Тевтонского ордена. Герман искал для своих рыцарей новое поле деятельности после того, так как орден вытеснили с Востока. После продолжительных переговоров в 1230 г. заключили соглашение. Тевтонский орден получал округ Кульм и все территории, которые тот отвоюет у пруссов, на правах независимой и автономной собственности.