Екатерина Алексеевна стала сподвижницей и помощницей Бальмонта, с удовольствием выполняла секретарские обязанности и разные поручения, занималась переводами — и самостоятельно, и в соавторстве с Бальмонтом. Она безусловно обладала литературным дарованием, о чем говорят ее превосходные мемуары, и отнюдь не была тенью мужа. Оба чувствовали себя свободными и в то же время связанными общими интересами. «Я любила литературу так же, как Бальмонт, — вспоминала Екатерина Алексеевна. — Искусство и поэзия были неисчерпаемыми темами для нас. Вкусы наши были до удивительности схожи. Из всех прочитанных книг мы оба любили больше всего „Фауста“ Гёте, „Манфреда“ Байрона… <…> „Преступление и наказание“ Достоевского оказало в юности на меня, так же и на него, огромное влияние. Для нас обоих эта книга была поворотным пунктом в нашем мировоззрении, открытием. Мы оба были соблазнены идеей Раскольникова (что „все позволено“). Но совсем по-разному освободились со временем от увлечения этой односторонней попыткой утверждения личности. Я, согласная с Достоевским, нашла разрешение идеи о сверхчеловеке в евангельской правде. Бальмонт, всегда стремившийся к цельности, согласованности всего сущего, нашел ее в сверхличном, космическом. Эти искания гармонии и правды спасали его от многих других соблазнов».
28 сентября 1896 года Бальмонт и Екатерина Алексеевна через Петербург выехали во Францию, решив провести «медовый месяц» на курорте Биарриц, а затем остановиться в Париже, где Бальмонт намеревался изучить западноевропейские языки и литературу, знакомиться с культурной и научной жизнью Европы. Их путь лежал через Германию, и на неделю они задержались в Берлине и Кельне. Затем, после короткой остановки в Париже, уехали в Биарриц, но поселились не на этом курорте, модном и фешенебельном, а в маленьком городке близ него.
Вилла, где они жили, располагалась на берегу Атлантического океана. Ее снимала семья Нины (Антонины) Васильевны Евреиновой, которая была сестрой известных издателей Сергея Васильевича и Михаила Васильевича Сабашниковых. Сама Нина Васильевна в 1885–1890 годах издавала журнал «Северный вестник», заменивший по своему направлению закрытые «Отечественные записки».
Екатерина Алексеевна состояла с Сабашниковыми в родстве, так как ее сестра Маргарита была замужем за двоюродным братом издателей Василием Михайловичем Сабашниковым (к слову, отцом первой жены Максимилиана Волошина — художницы Маргариты Сабашниковой). Сабашниковы и Андреевы были дружны семьями. В дальнейшем и Н. В. Евреинова, и издатель М. В. Сабашников сыграют немалую роль в судьбе Бальмонта.
Атлантический океан и его побережье Бальмонт всегда считал лучшим из всего, что он видел. Океан в его поэзии стал символом первородной стихии («Океан, мой древний прародитель»). Первые два письма, отправленные Вере Николаевне, наполнены восхищенными описаниями океанских волн, озаряемых солнечными лучами, мощной силы прибоя, причудливой игры красок. «Все это красиво, — завершает он письмо матери от 12 ноября 1896 года, — но еще лучше будет, когда все это, много времени спустя, увидишь в душе своей как сон, под свист северной вьюги, родной и печальной, говорящей о чем-то таком грустном, таком задушевном, что об этом нельзя говорить словами».
Биарриц находится недалеко от Пиренеев и франко-испанской границы, и Бальмонт, всегда стремившийся к новому, неизведанному, мечтал побывать в Испании, читал о ней книги, начал изучать язык и вскоре уже мог читать испанские газеты и понимать разговорную речь. Своему тогдашнему приятелю В. Ф. Джунковскому он шутливо пишет 3 ноября:
Первое пребывание в Испании ограничилось двумя неделями. Бальмонты побывали в Стране Басков, в Мадриде, посетили знаменитый музей Прадо, увидели корриду, приобрели офорты испанского художника Ф. Гойи — альбомы «Капризы» и «Ужасы войны», сюжеты которых позднее будут использованы поэтом в статье «Поэзия ужаса». Увлечение Испанией нашло отражение в стихотворениях «Перед картиной Греко» и «В окрестностях Мадрида», продолжилось и тогда, когда на зиму они обосновались в Париже. Бальмонт познакомился с французом Лео Руане, переводчиком Кальдерона и испанских песен, совершенствовался в овладении испанским языком, расширял знакомство с испанской классикой XVII века. Кальдерон вскоре станет такой же его страстью, как и Шелли.