Байрон писал матери, что в ночь перед отъездом он сидел в ложе в опере с семьей адмирала Кордовы. В своем дневнике Хобхаус записал: «Б. был в ложе с мисс Кордовой. Он вел себя как влюбленный безумец…» Байрон писал: «Дочь адмирала отобрала у старухи (тетушки или дуэньи) стул и приказала мне сесть рядом с собой, подальше от своей матери».
Романтическое увлечение огненной красавицей нашло отражение в стихах «Девушка из Кадиса»:
Британки зимне-холодны,И если лица их прекрасны,Зато уста их ледяныИ на привет уста безгласны;Но Юга пламенная дочь,Испанка, рождена для страсти…(Перевод Л. Мея)Однако когда чары рассеялись, Байрон признался: «Вне сомнения, они очаровательны, но головки их полны только одним: интригами».
На борту фрегата «Гиперион» 3 августа Байрон обогнул мыс Трафальгар и на следующий день увидел Гибралтар, так непохожий на Севилью и Кадис, «самое грязное и отвратительное место на земле». Байрон и Хобхаус каждый день поднимались на скалу полюбоваться заходом солнца и обратить мечтательные взоры на берега Африки, потому что перед тем, как добраться до Азии, Байрон надеялся увидеть и этот континент. Однако его мечты развеял встречный ветер.
Когда наконец из Лиссабона прибыли слуги и багаж, Байрон и Хобхаус стали спешно собираться к отплытию на Мальту на корабле «Тауншенд». Байрон отправил Джо Меррея домой, потому что тот был слишком стар для путешествия по Востоку. За ним последовал и Роберт Раштон, «потому что в Турцию мальчикам его возраста было опасно ехать». Когда 15 августа корабль отправился в путь, из всех слуг Байрона сопровождал только верный Флетчер. Джон Голт, находившийся на борту, заметил, что «Хобхаус, в котором было больше простоты, быстро сошелся с другими пассажирами, а Байрон держался особняком и часто сидел на корме, прислонившись к вантам…». Однако на третий день его настроение изменилось, и он стал более общительным. Вместе с другими пассажирами он принялся стрелять по бутылкам. Но с наступлением ночи он вновь вернулся на ванты и часами сидел там в молчании.
Можно предположить, что причиной мрачного расположения духа Байрона была разлука с Робертом Раштоном, о котором он не переставал думать. Матери он писал: «Умоляю тебя, будь к нему добра, потому что я его очень люблю…» Байрон попросил отца мальчика выделить 25 фунтов из арендной платы на обучение Роберта. «В случае моей смерти он не будет ни в чем нуждаться согласно моему завещанию». Это завещание Байрон составил 14 июня 1809 года; по нему Раштон будет получать 25 фунтов ежегодно в течение всей жизни, а после смерти Джо Меррея эта сумма увеличится еще на 25 фунтов. В завещании, написанном в мрачном тоне после отъезда из Англии, Байрон просил, чтобы вся его библиотека перешла к лорду Клэру, земли и вся собственность – к Хобхаусу и Хэнсону, а мать должна была до самой смерти получать ежегодно 500 фунтов. Байрон пожелал «быть похороненным в склепе Ньюстедского аббатства без всякой траурной церемонии: никакой службы, священников и монумента с надписью, кроме имени и даты смерти. При этом памятник на могиле собаки не должен быть потревожен».
На Мальте Байрон встретил романтичную Констанцию Спенсер Смит. Это была женщина, способная покорить воображение поэта. Она была старше его на три года и обладала всеми достоинствами особы, жившей при иностранных дворах. Дочь австрийского посла в Константинополе, она вышла замуж за англичанина, одно время полномочного представителя в Турции, который настолько приводил в ярость Наполеона, что его жене дважды приходилось бежать с территории, захваченной французами. Байрон был очарован и постоянно находился рядом с Констанцией во время пребывания в Валетте. В Англии его пассиями были сельские девушки, подобные Джулии Ликрофт, актрисы или служанки. Непривычный к женщинам высокого положения, вначале он, по-видимому, чувствовал себя скованно, и эта сдержанность вкупе с классической красотой и обаянием вскружила даме голову.
И Хобхаус и Голт подумали, что Байрон ведет себя просто как галантный кавалер, и его намерения не серьезны, но они ошибались, введенные в заблуждение его обычными шутливыми замечаниями, и поняли свою ошибку позже, когда страсть уже остыла. Байрон писал леди Мельбурн: «…осенью 1809 года в Средиземном море я был охвачен всепоглощающей страстью, более бурной, чем эта связь (с Каролиной Лэм). Все было решено, и мы должны были отправиться во Фриули. Но увы! Все испортило подписание мира, по которому Фриули перешли во владение Франции. Однако мы условились встретиться в будущем году, хотя я говорил своей подруге, что нет ничего лучше настоящего момента и что я не могу рассчитывать на будущее. Она была уверена в своих чарах, а я в тот момент больше сомневался в ней, чем в себе».