В 1709 году Норт со своей новой командой вышел с Маврикия на Мадагаскар, однако, подойдя к мысу Дельфин за водой и припасами, он вновь поднял паруса, чтобы воспользоваться попутным ветром, оставив на берегу пятьдесят матросов. Держась восточной стороны острова, он пришел в Амбонавулу, поселение на южной оконечности Мадагаскара. Норт перенес на сушу часть своего груза и основал поселение. Он велел построить дома, чтобы его моряки жили с удобствами. Мавританских пленников держали на корабле, хотя Норт потихоньку посоветовал их боцманам улизнуть ночью в море, что они и сделали, к удивлению команды. Норт собрал свой собственный совет и заявил, что если корабль и пропал, то вина за это лежит на них самих, поскольку они потеряли бдительность. Он предложил набраться терпения и постепенно убедил своих товарищей бросить пиратское ремесло и стать честными поселенцами. Они расчистили большие участки земли, стали ее возделывать и завели скот. В течение пяти лет селение процветало. Норт управлял колонией и, подружившись с соседним принцем, участвовал в его войнах с соседями и помогал заключать мир. Время от времени в гавань заходили пираты, особенно часто Хэлси. Не имея желания возвращаться к старому ремеслу, но, нуждаясь в одежде и деньгах, Норт вышел с Хэлси в поход в качестве квартирмейстера. Другие тоже стали джентльменами удачи и отправились в Красное море, где Норт стал капитаном на бригантине Хэлси под названием «Чарльз».
Вернувшись на Мадагаскар, Норт поставил на прикол свое старое и изъеденное червями судно. Он стал жить на территории царя Маратана, который то проявлял заботу, то ссорился с ним. Норт заключил с ним мир, заплатив его величеству 100 цехинов за то, что убедил сестру царя «проводить свои одинокие часы вместе с ним». Такое