Атмосфера арабских ночей на фоне варварской роскоши оставила неизгладимый след в памяти Байрона. Его меньше тронул вид Константинополя с его великолепными мечетями и минаретами и самого султанского дворца. Больше его привлек маленький дворец Али-паши в недоступных горах Албании.
Гостеприимство паши к английским гостям, вероятно, усиливалась оттого, что британские войска недавно захватили острова Итаку, Кефалонию и Зант, отбив их у французов. Однако Байрон был убежден, что на Али произвел впечатление его титул. Хобхаус сухо записал: «Лорд Байрон прочел мне лекцию о том, что я не питаю должного уважения к английской аристократии».
Для аудиенции с Али Байрон оделся «в полный костюм служителя дворца с великолепной саблей». Он был поражен личностью Али, обладающего в своем маленьком королевстве большей властью, чем сам султан, которому он выплачивал формальную дань. Жестокость Али заставила Байрона изобразить его романтическим злодеем в своих восточных поэмах и пиратом Ламбро, отцом «невесты-гречанки» Дон Жуана, который «отличался от остальных любителей разбоя – как джентльмен пристойно он держался».
Байрон писал матери: «Визирь принял меня в большой мраморной зале, в центре которой бил фонтан, а по стенам стояли алые оттоманки. Он встал мне навстречу – неслыханная почесть от мусульманина – и пригласил меня сесть с правой стороны. Он сказал, что я точно благородный господин, потому что у меня маленькие уши, вьющиеся волосы и изящные кисти рук, выразил удовлетворение моей внешностью и костюмом. Просил меня относиться к нему как к отцу, пока я буду в Турции, и добавил, что считает меня своим сыном. Он и в самом деле относился ко мне как к ребенку, по двадцать раз в день присылая мне миндаль, шербет, фрукты и сладости. Он просил почаще приходить к нему в гости, особенно ночью, когда у него было свободное время».
Польщенный вниманием Али, Байрон не мог не понимать, что за словами последнего о его красивой внешности крылись более низменные намерения и чувства, чем восхищение перед высокородным господином.
Байрон уехал с благословения Али-паши и с албанским солдатом по имени Василий, который впоследствии стал его слугой. Байрон получил приглашение к сыну Али, Вели, тогдашнему паше Морей (Пелопоннеса). Именно благодаря Василию, который служил Байрону с «неистовой преданностью», у него сложилось самое лучшее впечатление об албанском национальном характере.
Когда 23 октября путешественники выехали из Тепелены, дожди прекратились, и через четыре дня они вернулись в Янину, где провели насыщенную неделю в городе и его окрестностях. Они побывали во дворце Али на озере, где хозяином был двенадцатилетний сын Вели-паши, обладающий всеми достоинствами своего кузена Хуссейна. Байрон писал матери: «Это самые восхитительные создания из всех виденных мною. Махмут надеется на встречу со мной, мы друзья, хотя не понимаем друг друга, как, впрочем, и многие другие, но только по иной причине».
Хотя Байрон посмеивался над любовью Хобхауса к написанию дневника и сбору путевых впечатлений, сам он тоже записывал впечатления от поездки. Именно они вызывали на его лице то «восхищенное выражение», замеченное Голтом во время плавания на Мальту, или вынуждали его глядеть «с отсутствующим видом и мечтательно созерцать далекие горы», как записал капитан Лик в Янине. В последний день октября Байрон приступил к откровенно автобиографичной поэме, посвященной приключениям и размышлениям Чайльд Буруна, впоследствии ставшего Чайльд Гарольдом. Спенсеровская строфа, которой написана поэма, несомненно, возникла после прочтения части произведения «Королева фей» из «Избранных произведений», антологии, путешествовавшей с Байроном через горы Албании. В самом начале поэмы плохо скрытое второе «я» автора, несмотря на общий мрачный тон произведения, с радостью отозвалось на путевые приключения. Каждую неделю во время остановок в пути Байрон писал эту поэму.
Поэт, привыкший к тяжелым условиям кочевой жизни, в отличие от Хобхауса и Флетчера, которые к этому так и не приспособились, 3 ноября оставил Янину. Он принял предложение Али плыть на военном корабле из Превезы в Патры, но ни капитан, ни турецкая команда не знали, как управляться с судном, и, когда поднялся сильный ветер, они запаниковали. Байрон так описывал матери это происшествие: «Флетчер прощался с женой, греки призывали всех святых, мусульмане – Аллаха, капитан, стеная, бегал по палубе, призывая нас молиться, паруса обвисли, палуба дрожала, ветер завывал, спускалась ночь, и, судя по всему, Корфу должен был стать нашей «водяной могилой», как высокопарно выразился Флетчер. Я как мог успокаивал его, но, поняв, что это бесполезно, завернулся в албанский плащ и лег на палубе, приготовившись к худшему». Наконец греки сумели бросить якорь на скалистом побережье Сули недалеко от Парги.
