Наряду с этими скептическими показаниями, относящимися к Новой Гвинее или близлежащим островам, мы для Меланезии имеем и фольклорный материал.

Следующая легенда записана на полуострове Газель, Новая Британия (прежде — Новая Померания).

Однажды некий Ланабутур (или Толангабутуру) ловил силком голубей. Один голубь попал в силок, но вырвался и, унося с собой силок, полетел в открытое море. Ланабутур погнался за голубем в лодке и, проплыв много времени, увидел остров. Пристав к нему, Ланабутур нашел сидевшего на дереве голубя и полез за ним. В это время к дереву подошла женщина, чтобы набрать воды из находившегося под самым деревом источника. Она заметила сидящего на дереве мужчину и спросила, кто он и что здесь ищет. Ланабутур ответил, что он издалека, и объяснил, зачем явился. Женщина посоветовала ему хорошенько спрятаться, чтобы его не увидели другие женщины. Когда к источнику пришли другие женщины, первая хитростью избавилась от них и, оставшись одна, предложила Ланабутуру слезть с дерева, а затем увела его в свое селение. Мужьями этих женщин были черепахи. Женщина спрятала Ланабутура в своей хижине, и они стали жить вместе. Вскоре она забеременела. «Что с тобой случилось, что ты забеременела?» — спрашивали другие женщины. «Принесите мне подарки, — ответила женщина, — потому что я нашла для нас сокровище». Женщины принесли ей подарки, и она показала им Ланабутура. Когда женщины увидели его, они воскликнули: «Поистине этот мужчина, который пришел к нам, сделает нас счастливыми, отныне мы будем иметь детей». И женщины родили мальчиков. «Так, — заключает легенда, — появились мужчины в этой стране. До того здесь были только женщины».

Наконец следующая версия записана польско-английским этнографом Брониславом Малиновским на Тробриандских островах.

Далеко в открытом море, на севере, находится большой остров, называемый Кайталуги. Здесь живут только женщины. Все они прекрасны и ходят нагие. Женщины эти очень свирепы и ненасытны в любви. Если к острову приближаются мореходы, женщины эти, завидя лодки уже издали, собираются на берег и ждут. Когда мужчины высаживаются на берег, женщины бросаются на них и насилуют их, одна за другой, замучивая до смерти. У этих женщин рождаются и мальчики, но они никогда не достигают зрелого возраста. Женщины и их замучивают до смерти своей любовью. Туземцы уверяли Малиновского в действительном существовании этого острова. Рассказывали случаи, когда попавшим на этот остров все же удавалось спастись. Так, один человек был занесен на этот остров и попал во власть одной женщины. Измученный ею, он однажды продырявил все тамошние лодки и на одной уплыл, так что его не смогли догнать.

Если вспомним, местопребывание амазонок относилось еще в античную эпоху и к Африке. Таково показание Диодора Сицилийского. Сюда же можно присоединить и сообщение Помпония Мелы, транспонирующего рассказ карфагенянина Ганнона.

Тема эта вновь оригинальным образом развивается в середине века. Первыми, у кого мы находим соответствующие известия, являются и в данном случае арабские авторы.