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