Днем 2 ноября 1960 года на теплоходе «Королева Елизавета» Набоковы вернулись в Европу. И тут же, практически в постоянном сопровождении репортеров, направились на юг Франции, где временно обосновались в Ницце, в роскошном отеле «Негреско». Снова занявшись поисками дома, они сняли просторные апартаменты в украшенном лепниной горчичножелтом, некогда знавшем лучшие времена здании прямо на набережной. Номер был тихий, но оснащенный всем необходимым; бледное, зеленоватое море раскинулось прямо под окнами. К дверям их номера на четвертом этаже Вера прикрепила визитную карточку, на которой напечатала «Мистер и миссис Набоков». Владимир считал, что море — и даже дождь — весьма способствует творчеству; едва они вселились, он буквально тут же засел за работу. Веру особенно устраивало то, что они близко от Милана, где жил Дмитрий, которого родители еще никогда так надолго не оставляли одного и который более вольно распоряжался деньгами, чем им того хотелось. Теперь уже ничто не могло сдвинуть скитальцев с места; новый роман обеспечил им оседлость. Вера была очень этому рада. С выходом в свет «Лолиты» у Владимира и дня не было покоя, а «Бледный огонь», едва занявшись, чуть не угас в результате вмешательства работы над сценарием. Вера поклялась, что они никуда из Ниццы не уедут, пока судьба романа не окажется вне опасности. И все же супруги пока еще нигде на этой планете так и не пустили корни. Объявляя Уилсону в 1964 году, что они с Верой направляются в Америку, Набоков колебался с выбором глагола. Ему было пока неясно, едут ли они в Америку или возвращаются домой. Он выбрал последнее.
Что касается Веры, то возвращаться в Америку ее явно не тянуло. Уверения супругов, что они собираются все-таки через месяц-три, через год вернуться, какими бы серьезными ни казались в 1961 году, в значительной мере произносились из чистой вежливости, как некая абстрактная мысль изгнанника — не вернуться ли. Набоковы не хотели показаться вероломными, или неблагодарными, или — что того хуже — уклоняющимися от уплаты налогов, каковыми ни в коей мере не являлись. Кроме того, им не хотелось рисковать американским гражданством. На первых порах Набоковы твердили всем, что приехали в Европу не насовсем; идея о попеременном пребывании то в Америке, то в Европе казалась им привлекательной. После краткой работы в Голливуде в 1960 году Владимир в последующие годы пробыл в Америке в целом шесть недель, Вера — которая охотно летала самолетом — немного дольше. Нельзя сказать, чтобы Америка их отвращала, скорее им нравилось такое непостоянство жизни; хоть супруги не умели ни без спешки укладываться, ни отправляться налегке, обоим Набоковым нравилось свободно разъезжать по свету. Во всяком случае, это было им свойственно. Как-то в последний год пребывания в Корнелле Владимир спросил одну студентку-отличницу, где они с мужем намерены поселиться, и та сказала, что они собираются «в ближайшее время жить на колесах». «Замечательное житье!» — одобряюще ухмыльнулся профессор. Вера уже давно не без доли ликования писала друзьям, что их планы неопределенны, маршрут постоянно уточняется. Вспомним, она была дочерью человека, чьи перемещения зависели от чужих предписаний. В конце года в Лугано она жаловалась на усталость своей давнишней, еще берлинской подруге Лизбет Томпсон, заметившей, что у Веры утомленный вид. У Веры были все основания испытывать, подобно Пнину, чувства существа «истрепанного и придавленного тридцатью пятью годами бездомности». Но лишь через два года она окончательно признала: «Кочевая жизнь — вещь прекрасная, на какое-то время. Потом уже становится невмоготу. После сорока пяти лет подобной жизни я вполне созрела для такого признания. Однако мы и по сей день остаемся „бездомными“». К концу 1961 года Набоковым посоветовали обрести постоянный адрес по причине в высшей степени парадоксальной: как утверждали адвокаты из «Пол, Уайсс», налогоплательщика нельзя считать уехавшим из дома, если его единственный дом — место, где он работает. Чтобы не платить налоги за время своих странствий, Набоковым требовалось организовать себе постоянное место проживания, которое они могли бы на время покидать.