Возвращение остальных владений представило некоторые трудности. Амбойна и острова Банда не оказали никакого сопротивления, но на Гонимоа обитатели убили в столице Сапароэа резидента и его семью (1817), и большого труда стоило наказать виновных. Макассар (Целебес) был занят 2 сентября 1816 года; Бломгоф был послан в качестве комиссара в Японию (1 июля 1817 г.), ван Браам — в Бенгалию (8 июля 1817 г.), ван Бекгольц — на Борнео (26 июня 1818 г.). Малакка была возвращена контр-адмиралом Вольтербееком (26 июня 1818 г.); в 1818 году Гартман был назначен гражданским губернатором в Понтианаке и Мюллер — в Самбас (Борнео). 23 июня 1818 года Мунтингс заключил с султаном Палембангским договор, по которому сузугунан (князь) Махмуд Бадр эд-Дин II (1798–1821) уступил свои права голландцам. Однако Палембанг был окончательно присоединен к голландским владениям лишь в 1823 году при султане Ахмед Неджм эд-Дине III (1821–1823); начало этого старого царства на Суматре, представлявшего собой, вероятно, остаток древнего яванского царства Маджапагита, восходило к 1639 году. Англичанин Рафльс, назначенный в 1817 году губернатором Бенкелена на том же острове, ничего не достиг своими интригами против голландцев; он перенес свою деятельность в Сингапур, где мы еще встретимся с ним. Во всяком случае, Венкелен перешел к голландцам лишь по договору 1824 года, который отдал Малакку Англии.
В феврале 1824 года генерал-губернатор барон ван дер Капеллен отправился на «Эвридике» на Молуккские острова, которых со времен ван Димена не посетил ни один видный голландский администратор. По прибытии его в Макассар 18 июля к нему явились на поклон почти все вожди и начальники Целебеса, что, однако, не помешало вскоре вспыхнуть здесь восстанию (1825); оно было подавлено генералом ван Ген и майором Гей ван Питтиус.
Война на Яве (1825–1830). Когда в 1478 году мусульманский султан Раден Пата разрушил царство Маджапагит (Ява), он был провозглашен князем Демака (Бинторо). Два других мусульманских княжества возникли в Шерибоне и в Гири. Позднее, в XVI веке, князья, или сузугунан, Матарама присвоили себе верховенство над Явой, которое они, впрочем, лишь с трудом могли отстаивать против голландцев. Территория Матарама была разделена между несколькими князьями, среди которых одним из главных был султан Иогиакарто. Четвертый государь из этой династии, султан Амангку Бу-воно IV Джарот, потомок Мангку Буми (1765), умер 6 декабря 1822 года, и ему наследовал трехлетний Вумано V под опекой Дипо Негоро. Дипо Негоро, отпрыск владык матарамских, был незаконным сыном султана Родго; оскорбленный бестактными действиями английского резидента в Серакарта, Мак-Джиллаври, он восстал. Генералу Коку удалось восстановить порядок лишь после ожесточенной борьбы, взятия в плен этого вождя и потери 8000 европейцев и такого же числа туземцев.
Преемниками барона ван дер Капеллен на генерал-губернаторском посту были последовательно начиная с 1826 года: Гендрик-Меркус де Кок и виконт Леонард-Питер-Иосиф дю Бус де Гизиньес (1826–1830), граф Иоганн ван ден Бош (1830–1833), Иоганн-Христиан Бауд (1833–1836), Доминик да Эренс (1836–1840), Питер Меркус (1841–1844) и Иоганн-Якоб Рохуссен (1845–1851).
Малайский полуостров. Царство Сингапурское, основанное Сри Три Буаной в 1160 году в южной части Малайского полуострова, подверглось в 1247 году яванскому нашествию и принуждено было передвинуться на Малакку. Позднее, в 1521 году, султан Махмуд I, будучи изгнан португальцами, удалился на Суматру, потом в Бинтанг; снова подвергшись преследованию со стороны португальцев, он вернулся на материк, где и утвердился в Джохоре (1526). Лондонский договор 17 марта 1824 года разграничил сферы влияния Голландии и Англии в Индийском океане: земли к северу от Малакки отошли к Англии, земли на юг от Малакки — к Голландии. Джохор был разделен на два государства: собственно Джохор, оставшийся за султаном Хусейн-Мухаммедом (1819–1835), и архипелаг Рио Линга, доставшийся султану Абдуррах-ману I (1824–1831). Этому распределению, бывшему делом рук тумезг-гонга, высшего сановника после султана, предшествовал другой раздел: еще в 1812 году третий по рангу сановник джохорский, бандагара Али, провозгласил себя независимым в Паганге. Что касается остальных государств Малайского полуострова, то Селангор был основан в XVIII веке Аронгом Пассарай с Целебеса; Перак, некогда принадлежавший Джохору, стал подвластен султану Атье: голландцы утвердились здесь в 1650 году и были в 1795 году изгнаны отсюда англичанами; Негри Сембилан (9 государств: Сунгеи Ужонг, Рамбов, Джохол, Нанинг, Сегамет, Джеллабу, Улу Каланг, Джампол, Джеллиэ), колонизированная из Менангкабау (Суматра), была в XII веке подчинена Малакке и Джохору; частью этой страны завладели голландцы в 1760 году, но позднее их влияние здесь было вытеснено английским. Нам еще придется вернуться к английскому протекторату.