В середине 1930-х годов в карьере Алехина начался спад, он пристрастился к алкоголю. С 1934 года до конца карьеры он не выиграл ни одного значительного турнира. Советские шахматные историки писали о тоске Алехина по России, о его попытках как раз в это время «помириться» с СССР. Некоторые связывают снижение уровня игры с усталостью чемпиона, с потерей мотивации к самосовершенствованию, вызванной отсутствием достойных противников, из-за чего Алехин стал позволять себе небрежную игру. В конце 1934 года Алехин принял вызов от Макса Эйве. В 1935 году он сыграл на олимпиаде в Варшаве, где занял второе место на первой доске (на очко больше набрал Флор), и выиграл небольшой турнир в Эребру. В 1934 году Алехин расстался с Надеждой Васильевой и женился на Грейс Висхар, шахматистке, выступавшей в женских турнирах, гражданке США и Великобритании.