23 февраля 1874 года Миклуха-Маклай в сопровождении двух слуг и Ахмата отправился в путешествие на большом туземном урумбае. Через три дня плавания урумбай приблизился к берегам Новой Гвинеи. К вечеру налетел шквал, и вода начала хлестать с кормы, грозя затопить лодку. Стало так темно, что приходилось ежеминутно зажигать фонарь, чтобы смотреть на компас и поддерживать правильный курс урумбая. Рулевые совсем обезумели от страха; один из них, упав на колени, стал молиться, закрывая лицо руками. Схватив револьвер, Миклуха-Маклай с трудом пробрался к нему по ныряющей в волнах палубе и, приложив револьвер к его лбу, сказал: «Завтра можешь молиться сколько угодно, а теперь, если не будешь править как следует, я тебе всажу пулю в лоб!» Чтобы эти слова возымели лучшее действие, Миклуха-Маклай выстрелил в воздух. Рулевой понял, что револьвер в руках путешественника представляет для него более грозную опасность, чем буря и волны. Победив страх, он снова взялся за руль и принялся управлять с большой ловкостью и умением.
Несмотря на шквал, бушевавший всю ночь и изрядно потрепавший урумбай, наутро лодка была почти на прежнем расстоянии от берега. В поисках лучшего места для высадки Миклуха-Маклай приказал взять курс на маленький остров Наматоте, лежавший близ материка Новой Гвинеи. Группы скал, соединённые перешейками, и маленькая бухточка, вдававшаяся в каменистый берег, представляли удобное убежище для небольших судов.
Урумбай — морская лодка с каютой, на которой Миклуха-Маклай ездил на берег Папуа-Ковиай (рис. М.-Маклая).
Приближавшихся путешественников окликнули с небольшой пироги, выехавшей им навстречу. Экипаж урумбая состоял наполовину из серамцев, наполовину из папуасов с берега Папуа-Ковиай, что было очень удобно для Миклухи-Маклая. Старший матрос, папуасец Сангиг, откликнулся и назвал свое имя. Однако люди на пироге не сразу узнали его, и на подмогу им от берега поспешила другая большая пирога с просторной платформой, на которой сидело несколько вооруженных людей. Завязались переговоры. Признав, наконец, в матросах урумбая своих, туземцы с громкими криками полезли на палубу, оставив оружие в своих пирогах.
Деревушка, которую увидел Миклуха-Маклай на берегу была совсем жалкой. Там было всего два или три шалаша и две прау (пироги) с крышами, вытащенные на берег. Шалаши очень примитивной постройки походили на те, которые Миклуха-Маклай видел в горах Моривалес у негритосов Лузона. Это обстоятельство еще более убедило молодого ученого в близости негритосов к новогвинейским папуасам.
Пока Миклуха-Маклай разговаривал с туземцами, к нему приблизились два человека. Один, одетый в красные штаны и куртку, оказался местным владетелем, радьей, по имени Муда-Наматоте; другой — в желтом арабском жилете, с белым платком на голове, — был его приятель «капитан» Маварры с соседнего острова. Этот «капитан» имя крайне отталкивающую внешность: рослый, с большим приплюснутым носом, маленькими глазами и низким атавистическим лбом.
Оба владетеля осведомились о цели прибытия путешественника. Миклуха-Маклай объяснил им, что намеревается поселиться здесь месяца на три, хочет видеть горы, деревья, животных, людей и хижины и знать все, что здесь делается.
Муда-Наматоте немедленно предложил русскому ученому осмотреть его дом и поселиться за умеренную плату. Но Миклухе-Маклаю там не понравилось. Кроме того, отсутствие воды (имелся только один плохой, полусоленый источник) и малая величина острова заставили русского ученого отказаться от мысли поселиться на острове Наматоте. Муда-Наматоте и «капитан» Маварры с подозрительной горячностью стали убеждать его не уезжать. Однако Миклуха-Маклай был непреклонен. Тогда Муда-Наматото переменил тон и жалобным голосом стал выпрашивать у путешественника хотя бы бутылку рома или джина, к которым туземцы успели уже пристраститься. Миклуха-Маклай строго ответил на это, что как для самого радьи Муды, так и для остальных жителей Наматоте будет гораздо лучше, если им никогда не придется больше иметь дела с этими напитками.
Горные папуасы берега Папуа-Ковиай (рис. М.-Маклая).
Покинув остров Наматоте, Миклуха-Маклай отправился дальше вдоль юго-западного берега Новой Гвинеи и вскоре встретил туземную пирогу. На пироге находился старик радья Айдума, который был вынужден бежать со своего острова Айдума, когда на него напало соседнее племя телок-камрау. Радью Айдуму сопровождала его семья, состоявшая из двух женщин и двоих детей. Видя их бедственное положение, Миклуха-Маклай приказал выдать им рис и саго. Это так обрадовало туземцев, что они решили не покидать больше путешественника.