В марте и в сентябре 1896 года отпуск Маклеода продлевали на шесть месяцев по состоянию здоровья и из-за беременности его жены. 30 января 1897 года Маргарета родила сына. Ему дали имя Норман Джон, в честь дедушки по отцовской линии Джона ван Дринена Маклеода и знаменитого дядюшки отставного генерала Нормана.
Наконец, 1 мая 1897 года семейство на корабле «Принцесса Амалия» отплыло в Голландскую Восточную Индию. Они перебрались на Яву, но брак не был счастливым. Магия тропиков возбуждала юную и прекрасную Маргарету. Маклеоды сначала жили в Амбараве, деревеньке к югу от Семаранга, в центре Явы. Потом Джона перевели в Тумпунг, вблизи Маланга, на восточном побережье. Маланг был городом, где проживало много европейцев, и здесь можно было поразвлечься. Около года семья прожила в Тумпунге. 2 мая 1898 года у них родилась девочка, которую назвали Жанна-Луиза, а в семье звали просто Нон. 21 декабря 1898 года Рудольф получил приказ о переводе в Медан на южном побережье Суматры, на берегу Малаккского пролива. Маклеод должен был немедленно прибыть к новому месту службы, а семья последовала за ним некоторое время спустя. В результате Маргарета смогла немного передохнуть от ежедневных споров.
Однажды утром Рудольф прискакал к дому командира гарнизона ван Рееде и, не слезая с коня, сообщил, что он должен немедленно выехать к новому месту службы. И поставил полковника перед фактом: «Моя жена и дети через пару часов переедут к вам, чтобы немного пожить у вас, пока я подготовлю все для их переезда ко мне в Медан. Вы же не будете против, не так ли?». Маргарета и дети временно устроились в доме семьи ван Рееде. Рудольф Джон долго не высылал денег, но письма жене писал регулярно. Так, 28 марта он подробно описал город Медан. Маргарета, как все местные голландки, оделась в саронг и кабию – индонезийские юбку и блузку. Мадам Рееде она запомнилась как интеллигентная и милая женщина. «Возможно, она была чуть-чуть фривольной, – вспоминала она, – но для такой молодой женщины в этом не было ничего необычного».
Джон постоянно жаловался на финансовые трудности. В письме жене от 24 апреля 1899 года он сетовал: «Что еще меня волнует, так это то, что у нас никогда не было удачи в денежных делах. Как часто эта постоянная нехватка средств заставляла нас совершать неприятные поступки». И тут же проявляет признаки ревности, возможно, небезосновательной: «Кто такой этот флотский лейтенант, о котором ты пишешь, что он фотографировал наших детей? И как получилось так, что это произошло в Тумпунге? Ты, Грит, никогда не объясняешь мне таких вещей. Ты же можешь подумать, что я тоже задумаюсь, прочитав что-то подобное. Итак – кто он такой? И как он попал в Тумпунг? Это странно – ты так легко перепрыгнула