Одна из ее современниц вспоминала, что «лицо Иды Рубинштейн было такой безусловной изумляющей красоты, что кругом все лица вмиг становились кривыми, мясными, расплывшимися». Другой знакомый писал: «Овал лица как бы начертанный образ без единой помарки счастливым росчерком чьего-то легкого пера; благородная кость носа! И лицо матовое, без румянца, с копною черных кудрей позади. Современная фигура, а лицо – некоей древней эпохи…» И Ида прекрасно сознавала и силу своей необычной красоты, и ее влияние на окружающих…
После «Антигоны» она обошла все крупнейшие театры обеих столиц, предлагая свои услуги в качестве актрисы, и везде она производила фурор одним своим появлением. Великая Вера Пашенная вспоминала, как в августе 1904 года встретила Иду в Малом театре: та проплыла мимо в пунцовом платье с длинным шлейфом, вся в кружевах: «Меня поразила прическа с пышным напуском на лоб. Онемев, я вдруг подумала про себя, что я совершенно неприлично одета и очень нехороша собой…» Экзотическую красавицу заметил сам Константин Сергеевич Станиславский, приглашал ее в свой прославленный Художественный театр, считавшийся тогда самым модным и передовым. Но Ида отказалась: как с обидой писал сам Станиславский, «звал же я ее учиться как следует, но она нашла мой театр устаревшим».
Некоторое время она занималась у известного актера и педагога Александра Павловича Ленского, который с гордостью говорил: «Моя новая ученица – будущая Сара Бернар!» В конце концов Ида согласилась на предложение поступить в театр Веры Комиссаржевской, где ей предназначалась главная роль в спектакле по скандальной пьесе Оскара Уайльда «Саломея». Своей библейской внешностью она как никто подходила для этой роли. Готовясь к спектаклю, Ида занималась с такими прославленными режиссерами, как Александр Санин и Всеволод Мейерхольд. Актер театра Александр Мгебров вспоминал, что Ида «ежедневно приезжала в театр, молча выходила из роскошной кареты в совершенно фантастических и роскошных одеяниях, с лицом буквально наштукатуренным, на котором нарисованы были, как стрелы, иссиня-черные брови, такие же ресницы и пунцовые, как коралл, губы; молча входила в театр, не здороваясь ни с кем, садилась в глубине зрительного зала во время репетиций и молча же возвращалась в карету».
В 1907 году спектакль был почти готов, когда вмешались черносотенный «Союз русского народа» и Святейший Синод. Пьеса была признана аморальной, а ее постановка запрещена. Вместе с «Саломеей» прекратил свое существование и сам театр Комиссаржевской.
Но Иде так понравилась идея быть первой русской Саломеей – персонаж, как бы это сейчас назвали, культовый для эстетики модерна, – что она все же решилась выступить в этой роли, хотя и не в полноценном спектакле. Центром постановки в театре Комиссаржевской должен был стать «Танец семи покрывал», на музыку, специально для спектакля написанную Александром Глазуновым, и Ида решила разучить и исполнить его самостоятельно. Правда, работа у нее не пошла. И тогда Ида обратилась к танцовщику и балетмейстеру Мариинского театра Михаилу Фокину, который уже начал приобретать известность как приверженец новых течений в хореографии.