В 1906 г. Матисс совершил поездку в Алжир, после чего увлекся орнаментами мусульманского Востока в стиле арабесок («Накрытый стол – красная гармония», 1908 г.). Последующие неоднократные путешествия в Алжир и Марокко еще более укрепили в нем «декоративное чувство внешнего мира». «Путешествия в Марокко помогли мне осуществить необходимый переход и позволили вновь обрести более тесную связь с природой, чего нельзя было достигнуть с помощью живой, но все же несколько ограниченной теории, какой стал фовизм», – говорил художник. «Под знаком ислама» появилась в 1907 г. композиция «Голубая обнаженная. Воспоминания о Бискре», в 1909 г. – картина «Алжирка». В них художник отдал дань увлечению красками Востока и мавританским стилем. «Свет Магриба» побудил Матисса создавать свои творения, еще более упростив композицию, отбросив лишние детали. Большинство полотен, написанных в 1911–1913 гг. в Марокко, отличаются простотой средств выражения («Стоящая Зора», «Зора в желтом», «Марокканский сад», «Воин из племени рифов»). Таковы и созданные чуть ранее знаменитые трехцветные панно «Музыка» и «Танец» (1910 г.), украсившие вестибюль московского особняка русского коллекционера С. Щукина. Эти творения, наполненные удивительной страстностью и экспрессией, явились одним из высших взлетов гения художника. В них автор словно утверждал первобытную дикость – «признак здоровья, страсти, молодости и моральной чистоты».
В 1911 г. по приглашению С. Щукина, который был одним из немногих меценатов, к кому Матисс относился с теплотой и уважением, он посетил Москву, где познакомился с искусством русских художников-иконописцев, побывал в Третьяковской галерее и соборе Московского Кремля. Годы спустя Матисс вспоминал об этом путешествии:
Выбившись из нужды, Матисс получил возможность много путешествовать и пользовался этим, пожалуй, как ни один другой художник его времени. Он побывал не только в России, Марокко и Алжире, но и в Италии, Германии, посетил остров Таити. К своим впечатлениям от увиденного живописец возвращался в течение всей жизни.
Заметные изменения в творчестве Матисса произошли в годы Первой мировой войны. На смену красочной роскоши, яркости, узорности пришли строгость и суровость. «Дверь-окно» (1914 г.), «Художник и его модель», «Урок музыки» (обе в 1916 г.), «Девушки у реки» (1916–1917 г.), «Аллея в парке Триво» (1917 г.) и другие картины этого периода резко отличаются от всего творчества художника, «обычно более непосредственного, импульсивного, приветливого».
В начале войны сорокачетырехлетний Матисс, настоящий патриот своей родины, хотел отправиться на фронт, чтобы «встать на защиту Франции не с кистью в руке», однако взяться за оружие ему помешал возраст. В 1917 г. он переехал в Ниццу, где нашел для себя «убежище, исполненное благодати», «гавань, куда не только заходят, а, очарованные ее великолепием, бросают там якорь навсегда». «Пейзажи, интерьеры, одалиски говорят о добровольном подчинении художника коварной прелести края, где сам день – сладость жизни, свет, аромат, беспечность…» Именно в Ницце Анри Матисс отрекся от «примитивной мощи выражения, от компромисса абстракции и чувства», стремясь исполнить свое «всегдашнее желание» – «создавать искусство, понятное любому зрителю вне зависимости от его культурного уровня». В этот счастливый спокойный период жизни художник написал множество картин, составивших серию «Одалиски». В ней он изобразил облаченных в экзотические наряды женщин на декоративном фоне («Ожидание», «Одалиска в красных шароварах», «Одалиска в позе Будды» и др.). Английский историк Р. Фрай назвал время создания «Одалиски» периодом рококо в творчестве художника.
В это время Матисс создавал и эскизы декораций и костюмов к балету «Соловей» И. Стравинского, много занимался скульптурой, которая, однако, не нашла признания при жизни художника и долгое время не покидала стен его мастерской.
В 20-е гг. к живописцу пришло широкое признание. Отныне коллекционеры гоняются за его картинами, их выставки проводятся во многих столицах Европы и Америки, имя художника становится знаменитым далеко за пределами Франции.
В начале 30-х гг. Матисс снова возвратился к исканиям фовистского периода. В творчестве шестидесятилетнего художника, который словно обрел вторую молодость, произошел новый перелом. Испытывая влечение к монументальной живописи, он смог проявить себя в ней, создав десятиметровое декоративное панно для музея Бернеса в Мерионе (1931–1933 гг.). В нем автор видел «итог своих сорокалетних исканий». При создании панно «Танец», которое никоим образом не повторяет щукинское панно на эту тему, художник впервые применил цветную бумагу, вырезая из нее нужные формы.