Проживая в одной из комнат над известным среди художников кафе мадам Шарлотты, расположенном напротив Академии Коларосси на улице Гранд Шомьер, Муха познакомился не только с Гогеном, но и с Ван Гогом и Полем Серюзье, а также со шведским писателем Августом Стриндбергом, который ввел его в мир мистики и оккультизма. В своей мастерской Муха в дальнейшем будет устраивать спиритические сеансы, а спустя некоторое время станет членом масонской ложи, поэтому определенные символы и знаки всегда будут играть важную роль в его творчестве.
Невероятная популярность, которая, как волной, накроет Альфонса Муху в середине 1890-х годов, явилась результатом счастливого стечения обстоятельств. Знаменитейшей французской актрисе Саре Бернар в Рождество 1894 года срочно понадобилась новая афиша для одного из ее спектаклей. К тому моменту она была владелицей собственного театра под названием «Ренессанс». В типографии Лемерсье, куда она обратилась, все художники ушли на праздничные каникулы, оставался только никому практически не известный еще мастер Альфонс Муха, которому на тот момент уже исполнилось тридцать четыре года. Ему и было поручено изготовление новой афиши. Муха предварительно посетил спектакль Бернар «Жисмонда» по пьесе Викторьена Сарду, к которому и требовалось создать новый рекламный образ. Сюжет для афиши был взят им из сцены пасхальной процессии в финальном акте пьесы, поэтому Жисмонда представлена с пальмовой ветвью в руках, символом победы Христа над смертью. На голове ее венок из орхидей – часть сценического костюма актрисы. Муха изобразил героиню на фоне византийских мозаик, так как действие пьесы разворачивалось в середине XV столетия в герцогстве Афинском, государстве крестоносцев, что располагалось на территории Византийской империи. Бернар исполняла роль вдовы герцога Афинского. В нижней части композиции, вероятно, один из двух злодеев, которые по сюжету покушаются на жизнь сына Жисмонды и замышляют убийство ее возлюбленного, однако героиня разоблачает своих врагов.
Только появившись на улицах Парижа, эта афиша произвела настоящий фурор. Непривычный формат – узкий и вытянутый, изображение прославленной трагической актрисы, представленной в полный рост, удачно подобранные цвета и оттенки – все это производило необычайное эмоциональное воздействие на всех, кто ее видел. В первой афише для Сары Бернар Муха использовал те художественные принципы, к которым будет обращаться затем на постоянной основе в самых разнообразных вариациях еще долгие годы – извилистые длинные линии, превращающиеся в декоративный орнамент, цветочные венки или ювелирные украшения, обрамляющие женское лицо, динамика, возникающая из поворота фигур. Для большинства афиш и панно Мухи будет характерна особая мягкая элегантность, которую никто не мог воплотить достойнее, чем звезда театральной сцены Сара Бернар: «…во всех ее движениях заложено что-то от спирали. Она садится спиралеобразным движением, ее наряд плотно облегает ее узкой спиралью, а затем образует шлейф на полу, который снова образует спираль, встречное движение этой спирали вновь образуют ее корпус и голову», – высказывался один из поклонников актрисы. Сару Бернар, отличавшуюся невысоким ростом и субтильным телосложением, художник представил здесь фигурой величественной, направляя в композиции взгляд зрителя снизу вверх, словно она находится на пьедестале. Актриса одной из первых оценила творческую манеру молодого мастера. После оглушительного успеха афиши к «Жисмонде» она сделала Муху главным декоратором своего театра, отныне он оформлял ее постановки и сценические костюмы, которые отличались особой эффектностью. Между ними был заключен длительный контракт, согласно которому шесть лет Муха мог создавать театральные афиши только для Бернар. Говорили, что по ночам парижане ножами срезали со стен наклеенные афиши Мухи. Зарабатывал на них и театр «Ренессанс» – определенный тираж печатался специально для продажи в его стенах. Сын и биограф художника, Иржи Муха, подсчитал, что эти продажи принесли не менее ста тридцати тысяч франков, очень солидную сумму по тем временам. Жалование мастеру в театре было назначено тоже довольно приличное.