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