В Голландии, в доме его сестры и деверя, его рана начала заживать. В доме также жила сестра его шурина, Джудит Байярд, тридцатисемилетняя дочь кальвинистского священника, которая взяла на себя роль сиделки на время его выздоровления. К этому возрасту она считалась старой девой и, вероятно, потеряла всякую надежду на замужество, но Стайвесант влюбился в нее. В конце концов, она говорила на нескольких языках, прекрасно пела, обладала тонким музыкальным вкусом и модным вкусом в одежде. Пара поженилась меньше чем через год, в августе 1645 года, и приготовилась к совместной жизни в Новом Свете. На этот раз, однако, Стёйвесанту предстояло принять новый вызов на севере: он должен был стать генеральным директором Новых Нидерландов, где, как надеялась голландская Вест-Индская компания, ему удастся подавить беспокойное стремление к независимому управлению и разобраться с беспорядком, оставленным Виллемом Кифтом. Компания была впечатлена преданностью Стайвесанта долгу и его героической жертвой ноги ради них; но он также был человеком, не склонным подвергать сомнению естественный порядок вещей, и они знали, где лежала его лояльность. Девятнадцатилетние считали, что более сильный генеральный директор положит конец постоянно растущему числу писем несогласия, поступающих в Генеральные штаты, поскольку колонисты - многие из них были их собственными служащими - требовали политических прав. Компания планировала не сдаваться, а бороться за свою монополию.
Со своей стороны, Стайвесант, очевидно, научился воспринимать потерю ноги как призыв к исполнению своего предназначения: несомненно, он был избавлен от вероятной смерти, потому что у Господа была для него более важная цель.
В августе 1647 года с палубы своего корабля Стайвесант и Юдит увидели место, которое они будут называть домом до конца своих дней. Издалека Новый Амстердам казался причудливым городком с ветряными мельницами, двускатными крышами и разросшимися фермами.
Но за красивой картиной растущего города скрывалась гниль, которая грозила развалить его на части. Это была разруха, которая могла бы заставить человека с меньшей моральной уверенностью содрогнуться. Но Стайвесант... был Стайвесантом. Его долг и задача - навести здесь порядок.
Последствия "разрушительных для земли и уничтожающих людей войн" Кифта были видны повсюду. Сотни солдат и неимущих колонистов, служащих компании, бесцельно слонялись по городу. Их ветхие жилища захламляли грязные улицы и загромождали внутренний двор полуразрушенного форта Амстердам. Стюйвесант писал, что форт "напоминал скорее кротовую горку, чем крепость, без ворот, стены и бастионы истоптаны ногами людей и скота", который свободно бродил и пасся по территории комплекса и поселения. Не было ни одного причала, а питейные заведения росли как грибы после дождя. Люди, как и их поселение, "стали очень дикими и распущенными в своих нравах".
Хотя он планировал полностью реорганизовать и реформировать колонию за три года, а затем перейти к следующему заданию, Стайвесанту, которого в Новом Амстердаме вскоре стали называть "генералом", предстояло править здесь в течение следующих семнадцати лет. Он провел множество преобразований, превратив ветхий форпост в процветающее поселение. Он принял законы, запрещающие продажу спиртного по воскресеньям, ввел штрафы за драку на ножах и строгие наказания за другие проступки и преступления. Его наказания обычно включали в себя тюремное заключение, каторжные работы и диету из хлеба и воды. Наказание для двух матросов, оказавшихся на берегу после того, как они не вернулись на корабль вовремя, заключалось в том, что их "три месяца подряд приковывали к тачке или ручной тележке и подвергали самому тяжелому труду, строго на хлебе и воде".
Стайвесант издавал указы и постановления, чтобы очистить грязный район и создать официальные улицы, устранив извилистые, неровные переулки и серпантинные козьи тропы путем перемещения домов и изменения границ собственности. Он установил ограничения скорости для повозок и вымостил основные магистрали булыжником.
Затем он обратил внимание на неуправляемых и "вездесущих свиней", крупный рогатый скот, коз и лошадей, которые свободно разгуливали по району, питаясь мусором, разбросанным по улицам. Вскоре жителей стали штрафовать за выброс "мусора, грязи, пепла, устричных раковин, мертвых животных или чего-либо подобного" на недавно очищенные и выровненные улицы. Мясники больше не могли выбрасывать отбросы от туш через входные двери, навоз животных должен был убирать владелец животного, которое его произвело, а уборные должны были чиститься и содержаться в порядке, чтобы помои больше не переливались через край, потому что они "не только создают сильное зловоние и, следовательно, большие неудобства для прохожих, но и делают улицы грязными и непригодными для использования".
