En 1906, Matisse effectue un voyage à Biskra en Algérie. Il exécute ensuite le Nu bleu (Souvenir de Biskra) . Il schématise le corps de la femme, rabat la fesse qui est une masse peinte en blanc et cette zone contrastée donne du volume
Présenté au Salon des Indépendants en 1907, le tableau est mal accueilli. La critique, systématiquement mauvaise, touche cette fois durement Matisse qui va délaisser pour un temps les problèmes plastiques.
A l'inverse, Picasso comprend tout l'enjeu du tableau et décide plus que jamais d'y répondre avec Les demoiselles, caractérisé par la destruction du visage et l'absence de perspective. Matisse voit le tableau dans l'atelier de Picasso, comprend la réponse à ses tableaux mais ne dit rien. Mais, au Salon des Indépendants où Les Demoiselles d'Avignon est exposé en 1908, les Cubistes vont suivre Picasso. Matisse, bien que défendu encore par Apollinaire est abandonné comme chez de file de l'avant garde. Il rompt avec Picasso jusqu'en 1913.