Прошло еще три недели, и с 12 по 30 ноября 1922 года Алехин играл уже в другом международном турнире, в Вене. Но здесь его постигла неудача. Если до этого, участвуя в шести турнирах, он из 71 партии проиграл лишь 2, то тут, в Вене, в трех партиях из 14 ему пришлось сложить оружие. Это явилось крупной неожиданностью для всех.
Вот что писалось в заметке «Моментальные снимки» из венской газеты тех дней:
«Алехин — вся воплощенная нервность. Выражение лица этого высокого, стройного, молодого человека постоянно меняется; импульсивные движения рук, которыми он то порывисто проводит по своим светло-рыжеватым волосам, то быстро хватает вышедшие из игры фигуры, — все отражает напряженную, страстную работу мысли этого типичного представителя модернизма в шахматах, неутомимо прокладывающего собственные пути. После каждого своего хода он стремительно вскакивает, его элегантная фигура быстрыми, порывистыми шагами движется от стола к столу, и он пытливым взором охватывает положение партий. Если противнику удается неожиданным маневром поставить его в затруднительное положение, то он становится раздражительным, нетерпеливым; его нервирует малейший шум; светлые глаза его испытующе впиваются в противника, как бы стараясь проникнуть в его замыслы, — и улыбка торжества сияет на его лице в тот момент, когда он находит хороший ответ. Стол, за которым играет Алехин, всегда окружен густой толпой зрителей…»
Надо отдать должное венскому журналисту: ему удалось донести до нас довольно яркий образ Александра Алехина тех лет.
А международный турнир в Вене тогда, в 1922 году, выиграл А. Рубинштейн — 11½ очков из 14, вторым был Тартаковер — 10, третьим Вольф — 9½, а четвертый — шестой призы Алехин делил с Мароци и Таррашем, имея по 9 очков. Сзади них оказались Грюнфельд, Боголюбов, Шпильман….
Во время пребывания Алехина в Вене его пригласили дать сеанс одновременной игры для зрителей Шахматного Конгресса. Подобные просьбы он никогда не игнорировал, ну а на результат того сеанса участники, наверное, не обиделись: Алехин выиграл все 26 партий.
В декабре 1922 года Алехин совершил гастрольную поездку в Испанию — выступал с сеансами одновременной игры в Мадриде, Барселоне и Сарагосе, во время которых из 94 партий выиграл 78, проиграл 6 и окончил вничью 10.
В начале 1923 года Александр Алехин направился в Париж, где решил обосноваться на постоянное жительство. К этому времени Париж стал одним из главных центров русской эмиграции — во Франции было зарегистрировано 67 тысяч эмигрантов из России. Встречи с соотечественниками на чужбине многим согревали душу, напоминали о Родине…