После развода Эльза некоторое время жила с матерью в Лондоне, где работала в архитектурной мастерской, затем перебралась в Берлин – тогдашний центр русской эмиграции. Вместе с Эльзой здесь оказалась и Лиля, а затем приехал и Маяковский – но с ним отношения не задались: Эльза и Маяковский почти не разговаривали друг с другом. Эльзу, да и Лилю раздражала в полной мере проявившаяся в Берлине страсть Маяковского к игре. Тот был готов играть с кем угодно и во что угодно, желательно на деньги, – сначала в бильярд, потом в карты, потом в какие-то странные, им же самим только что выдуманные игры… Эльза и Лиля, оставшись одни, все свободное время проводили с русскими эмигрантами. К тому времени в Берлине оказалось около 300 тысяч русских, среди них старые знакомые Эльзы – Роман Якобсон, Виктор Шкловский и другие. Роман со Шкловским вспыхивает с новой силой: «Люблю тебя немыслимо. Прямо ложись и помирай», – писал Шкловский Эльзе. Эльза ценит его талант – Шкловский станет известнейшим литературоведом и прозаиком, – она нежна с ним, но не более того. В конце концов Эльза, устав от ненужных ей отношений, запретила Шкловскому писать ей и говорить о его любви. Тогда Шкловский написал роман «Zoo, или Письма не о любви», состоящий из немного стилизованных писем Эльзы и самого Шкловского (Zoo – район берлинского зоопарка, где в основном жили русские эмигранты). В авторском предисловии написано: «Посвящаю Эльзе Триоле и даю книге имя «Третья Элоиза».
Максиму Горькому очень понравился роман. Выяснив у Шкловского, кто настоящий автор писем, он пригласил к себе Эльзу и посоветовал ей серьезно заняться литературным трудом. Эльза послушалась: так появились ее первые романы – «На Таити» (1925), «Земляничка» (1926), «Защитный цвет» (1928). Все они – как и большинство последующих произведений Эльзы Триоле – носят автобиографический характер.
Еще в 1924 году Эльза вернулась в Париж. Художник Фернан Леже снял для нее номер в отеле «Истрия» на Монпарнасе, и она с головой окунулась в парижскую жизнь. Но в душе ее была пустота: рядом нет друзей, нет родных, нет любви… В дневнике она пишет: «Мне 28 лет, и я надоела самой себе». Она мечется между Парижем и Москвой, нигде не находя покоя, нигде не чувствуя себя дома.
В 1924 году в Париж приезжает Маяковский. «С ним приехала моя юность, моя Родина, мой язык», – написала Эльза сестре. Отношения Маяковского с Лилей давно перешли в новую фазу – у Лили роман с видным партийным деятелем Александром Михайловичем Краснощековым, и Маяковскому пришлось с этим смириться. Эльза водит его по Парижу, знакомит со своими друзьями – поэтами и художниками, читает фрагменты своих романов. Их отношения перерастают в настоящую крепкую дружбу – дружбу двоих людей, знающих друг друга досконально, одинаково побитых жизнью, накрепко связанных между собою… Маяковский не отходит от Эльзы: он, не знающий никакого языка, кроме русского (ну разве что немного грузинский), в Париже изъясняется, по его собственному выражению, «только на триоле, по-триолетски»…
Маяковский еще несколько раз будет приезжать в Париж. Однажды его обокрали – вор снял в гостинице номер напротив Маяковского и, когда тот вышел в туалет, вытащил у него все подчистую – двадцать пять тысяч франков! – оставив только три франка на метро. Из Франции он смог уехать только благодаря Лиле, поднявшей на ноги советское посольство во Франции, и Андре Триоле, одолжившему ему денег на билет. В другой раз завел романчик с какой-то русской эмигранткой – Эльза, конечно, немедленно доложила об этом Лиле. Интрижка была несерьезной, никакой угрозы для Лилиной власти она не представляла. Но потом Маяковский увлекся Натальей Брюханенко, на которой даже собирался жениться, и американкой Элли Джонс (русской эмигранткой Елизаветой Алексеевой), от которой у него родилась дочь, тоже Элли. Власть Лили над Маяковским начала слабеть…
В октябре 1925 года Маяковский снова был в Париже. Эльза, устав от необходимости постоянно сопровождать Маяковского, решила познакомить его с Татьяной Яковлевой – красавицей-эмигранткой, племянницей известного художника Александра Яковлева. Между ними тут же вспыхнул страстный роман. Маяковский ни на шаг не отходил от Татьяны, посвящал ей стихи (до этого вся любовная лирика Маяковского была посвящена только Лиле) и даже сделал предложение. Казалось, он нашел новую любовь своей жизни. Как потом выяснилось, ему это только казалось. Зато Эльзе повезло больше.
4 ноября 1928 года в кафе «Купель» Эльза указала Маяковскому на красивого молодого человека за соседним столиком: это был молодой, но уже известный поэт Луи Арагон. Через несколько минут к тому подошел официант: «Мсье Арагон, поэт Владимир Маяковский приглашает вас к себе за столик». Эльза тихо исчезла, чтобы не мешать беседе двух поэтов. На следующий день она вернулась – тогда и произошло знакомство Эльзы Триоле и Луи Арагона. Больше они не расставались.