заработать немного денег, он возвращается в Бельгию. В Льеже он работает над фресками выставочного павильона Франции для Международной выставки водной техники.
В сентябре 1939 года художник поступил в Иностранный легион. За два месяца до этого Николя знакомится с галеристкой Жанной Бюше, которая находит для него и для Жаннин временное жилье в незанятых мастерских художников.
19 января 1940 года его призывают в армию и направляют в Алжир, а затем в Тунис. Но уже 19 сентября 1940 Николя демобилизован и едет в Ниццу, где уже проживает Жаннин. Там он знакомится с Альберто Маньелли, Марией Еленой Виейра да Сильва, Жаном Арпом, Кристин Бурместер, Соней и Робертом Делоне. Художники встречаются в книжном магазине Матарассо с Жаком Превером и Франсуа Карко. Именно благодаря своему другу, живописцу Феликсу Обле, он будет введен в эти художественные круги и направит свою живопись в более абстрактный стиль. Обле приходит ему на помощь, когда молодой художник не может зарабатывать на жизнь своей живописью, предоставляя ему небольшие заказы на декорирование помещений.
Тогда Жаннин снова начинает писать картины, что позволяет им сводить концы с концами. 22 февраля 1942 года Жаннин родила дочь, которую назвали Анной. Николя хочет жениться на Жаннин, но она не разведена с Тесларом.
Рождение дочери навело Николя на новые мысли о живописи. Отказавшись от пейзажа, он обращается к портрету, а Жаннин становится его главной натурщицей.
Три года, проведенные в Ницце, можно считать первой «мастерской» живописца. Николя начинает называть свои картины «композициями», он лихорадочно рисует и рисует, потом уничтожает все, что создает. Но появились и первые покупатели: Борис Вульферт покупает натюрморт, а Ян Хейлигерс – первую абстрактную картину.
В 1943 году Николя, жаннин, Анна и сын Жаннин Антек возвращаются в оккупированный нацистами Париж. Уже ранее выручавшая Николя Жанна Бюше покупает у него рисунки и предоставляет в пользование пустующий особняк уехавшего в Америку архитектора Пьера Шаро.
Маньелли знакомит де Сталя с Сезаром Домела, который настаивает на том, чтобы Жанна Бюше организовала выставку его работ, работ Василия Кандинского и Николя де Сталя. Выставка открылась 15 февраля 1944 года, но картины де Сталя никто не покупает. На вернисаже присутствовали Пабло Пикассо, Жорж Брак, Андрей Ланской, Жан Базен, Жорж Иллэро. Но критика, несомненно под влиянием предубеждения о том, что абстрактное искусство «дегенеративно», проявляет равнодушие или даже презрение.
Но это не мешает Жанне Бюше организовать вместе с Ноэль Лоукутур и Морисом Панье вторую выставку под названием «Абстрактные картины. Состав материалов» в галерее «Эскиз», на которой были показаны работы Кандинского, Маньелли, Домела и де Сталя. Но во время открытия выставки в галерею нагрянуло гестапо – есть подозрение, что Панье является членом Сопротивления. Несмотря на это, 12 мая в «Эскизе» открывается персональная выставка
