За границей Алехин колесит по миру, много играет. Он становится непревзойденным мастером одновременной игры на нескольких досках, в Нью-Йорке устанавливает мировой рекорд игры вслепую сразу на 26 досках. В 1927 году, победив в драматическом по накалу страстей матчу в Буэнос-Айресе легендарного Хосе Рауля Капабланку, он стал четвертым по счету чемпионом мира по шахматам, первым из России.

Во время Второй мировой Алехин служил во французской армии военным переводчиком (он превосходно владел французским, английским и немецким языками). Попал в плен, но после капитуляции Франции был освобожден. Рассказывают, что в те годы русский эмигрант дал несколько сеансов одновременной игры высшим военным чинам Германии и ни разу не проиграл. Однажды он играл с уверенным в своем «арийском превосходстве» эсэсовским генералом. Игравший черными эсэсовец быстро сдался, Алехин развернул доску и предложил генералу продолжить игру, но вскоре эсэсовец сдался вторично. Алехин в третий раз развернул доску, но эсэсовец снова проиграл и, раздосадованный, выбежал из комнаты.