С чувством легкой грусти покинул Миклуха-Маклай руины форта. Он отправился дальше, в поисках более удобного места для своего временного поселения на берегу. Вскоре такое место нашлось. Оно носило туземное название Айва. По желанию Миклухи-Маклая матросы урумбая принялись строить для него хижину. Им помогали местные папуасы, почувствовавшие расположение к путешественнику, и через несколько дней хижина была готова.
8 марта 1874 года Миклуха-Маклай с удовлетворением записал в своем дневнике: «Наконец, могу сказать, что я снова житель Новой Гвинеи. Целый день я устраивался в хижине и нахожу, что помещение довольно комфортабельное. Пришедшие туземцы рассказали мне, что дней пять тому назад, именно в день, когда я выбрал эту местность для постройки моей хижины, жители Телок-Камрау убили одного человека острова Наматоте с женой и детьми. Необходимо здесь быть настороже».
В отношении безопасности юго-западный берег Новой Гвинеи резко отличался от берега Маклая. Там туземцы занимались мирным трудом и были настроены благожелательно друг к другу, здесь же они не раз оказывались жертвой хищничества белых и малайских авантюристов и жили в постоянном страхе быть ограбленными или убитыми, а потому и сами были непрочь заняться разбоем. Миклуха-Маклай узнал, например, что радья Айдума, так жаловавшийся на нападение людей Телок-Камрау, сам много раз участвовал в «хонгиях» — морских экспедициях, — предпринимавшихся султанами Тидора и Тернате для собирания по берегам Новой Гвинеи дани, которую эти султаны почему-то считали себя вправе взимать. «Хонгии» сопровождались насилиями и убийствами людей, сжиганием их хижин и уничтожением плантаций. Скромный на вид, радья Айдума, как только он чувствовал за собой силу и власть, оказывался одним из самых жестоких и кровавых насильников. Неудивительно, что его ненавидели, и люди Телок-Камрау хотели свести с ним давние счеты.
Прожив около полумесяца в своей хижине в Айве, Миклуха-Маклай задумал предпринять новую поездку на урумбае. К этому времени около его хижины образовалась целая колония. Помимо Айдумы с семьей, туда приехали и радья Наматоте и «капитан» Маварры со своими людьми. Все они надеялись извлечь выгоду от услуг путешественнику.
21 марта Миклуха-Маклай отправился на своем урумбае в дальнейший путь вдоль берегов Новой Гвинеи, оставив Айдуму, Муда-Наматоте и «капитана» Маварры с их людьми в Айве для защиты хижины.
Наблюдая жизнь страны, по которой он ехал, Миклуха-Маклай отметил в своей записной книжке: «Если взять всех жителей Наматоте, Айдумы, Лобо, даже с горными жителями Майрасис, Вуоусирау, то не думаю, чтобы набралось всего более ста человек. Кругом горы почти не населены. Там и сям встречается песчаный берег с кокосовыми пальмами — несомненный признак того, что здесь когда-то жили люди. Туземцы живут больше в своих пирогах, на платформах которых помещается их семья. Пироги эти имеют довольно основательные крыши из «кальян» (прочные цыновки из листьев пандануса). Когда подходят к песчаному берегу, пирога вытаскивается на берег и переоборудуется в шалаш, в котором туземцы живут по неделям, занимаясь «чари моканен», — ловят рыбу, собирают хлебный плод в лесу, ставят ловушки для птиц, иногда даже разводят скрытую в лесу небольшую плантацию сладкого картофеля, изредка заглядывая на нее, чтобы собрать плоды. На одном же месте они остаются недолго».