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