Седьмого мая 1941 года Шагал и Белла пересекли испанскую границу. А через четыре дня уже находились в Лиссабоне и были готовы к отплытию. Благодаря неимоверным усилиям Иды и ее заграничных друзей все картины и рисунки Шагала были упакованы в чемоданы и ящики для отправки в Нью-Йорк. Германское посольство в Испании предприняло попытку конфисковать груз, однако вмешательство симпатизирующего Шагалу администратора Прадо сорвало этот план. Белла была глубоко опечалена расставанием с Францией, она словно предчувствовала, что уже больше никогда не увидит этой страны. Через несколько дней после того, как корабль Шагала оставил Лиссабонский порт и взял курс на Нью-Йорк, германские консульства в разных странах получили извещение о том, что в преддверии «окончательного решения еврейского вопроса» Герман Геринг запретил эмиграцию евреев со всех оккупированных территорий, включая Францию.
Благодаря мужеству, стойкости и находчивости Вариана Фрая жизнь Шагала, его семьи и многих других людей была спасена. Посвященную Фраю памятную табличку можно увидеть в Яд Вашеме, мемориальном комплексе жертвам Холокоста в Израиле. Тем более печален тот факт, что когда в середине 1960-х Фрай попросил Шагала об услуге, то получил отказ. Фрай жил в Коннектикуте и сотрудничал с Международным комитетом спасения, занимавшимся сбором средств для беженцев в разных странах. Задачей Фрая было собрать «по случаю 25-летней годовщины бегства от Гитлера» портфолио гравюр, созданных художниками — бывшими беженцами. С отказом Шагала Фрай не мог смириться целых три года. Быть может, утешением ему служило то, что на его стороне была Ида. В письме к Фраю она назвала поведение отца позорным. В конце концов Шагал уступил, но было уже поздно. Вариан Фрай скончался в сентябре 1967 года, за три года до появления собрания литографий.
Шагал, как и многие другие до и после него, считал Нью-Йорк чем-то вроде нового Вавилона. Ему было пятьдесят три года, когда он впервые ступил на людные, похожие на глубокие ущелья улицы этого города, где, чтобы увидеть крыши домов, приходилось задирать голову.
Было некое преимущество в том, что он приехал сюда уже сложившимся художником, с солидной репутацией и целым ворохом картин. Пьер Матисс, сын Анри Матисса, открывший престижную галерею на Мэдисон-авеню в Манхэттене в 1931 году, встретил семейство Шагалов на пристани и отвез в гостиницу. Он сразу же подписал с Шагалом контракт, гарантировавший художнику ежемесячный доход в 350 долларов, и начал подготовку к ноябрьской выставке ранних произведений Шагала. Но даже при относительной финансовой стабильности Марк и Белла не чувствовали себя здесь уверенно. По приезде они сменили три отеля и наконец сняли квартиру в доме № 4 на Восточной Семьдесят четвертой улице.
