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