Лето и осень 1841 г. Айвазовский провел на берегах Неаполитанского залива – в Неаполе, Кастелламаре, Сорренто, на острове Капри. В начале следующего года он выехал из Неаполя и много путешествовал по Европе. Его маршрут пролегал через Геную, Швейцарию, по Рейну в Голландию, потом в Лондон, Париж и Марсель. Вторую половину года он много работал в Венеции, потом снова был в Париже и Лондоне, выставляя свои картины. В самом конце 1842 г. Айвазовский вернулся в Италию морем через Лиссабон, Кадикс, Малагу, Гренаду, Марсель. Побывал в Риме (где снова часто виделся с Гоголем), затем отправился на Мальту. Заграничный паспорт Айвазовского к тому времени вырос до редких размеров: к полуметровому листу-паспорту была подшита тетрадь в 47 листиков, так же как и паспорт, испещренная записями, различными печатями и прочими пометками (этот паспорт ныне хранится в Феодосийской галерее).
В 1841-1843 гг. Айвазовский снискал себе славу лучшего художника-мариниста в Европе. Еще в 1841 г. в петербургской «Художественной газете» знаток искусства, неаполитанец (в будущем сподвижник Дж. Гарибальди) К. Векки писал:
Сорренто. Рыбацкие лодки в Большой гавани (фото 1870 г.).
Работавший в Риме Александр Иванов в свою очередь писал родным в Россию:
А знаменитый английский художник Д. Тернер, также живший в 1842 г. в Риме, был настолько поражен картиной Айвазовского «Неаполитанский залив лунной ночью», что в письме автору выразил свой восторг стихами на итальянском языке:
В 1843 г. в Париже Айвазовскому за серию морских пейзажей была присуждена золотая медаль и звание академика (впоследствии Айвазовский стал также действительным членом Российской, Амстердамской, Штутгартской, Флорентийской и Римской академий).
После возвращения художника в Россию в 1844 г. вышло не вполне обычное высочайшее распоряжение: