Решительная и энергичная, Алиса была в большей степени европейской дамой, чем сомнительные аристократки Святой земли. С неженской отвагой и предприимчивостью она решилась на путешествие во Францию, где потребовала себе наследство, которое причиталось ей после отца, графа Шампанского. Дело было весьма сложным и запутанным: довольно долго законность ее происхождения ставилась под сомнение папским престолом. Ее мать Изабелла Анжуйская родила Алису в 4-м браке, в то время как первый брак иерусалимской королевы не считался церковью расторгнутым. Следовательно, и остальные три брака не были законными. Впрочем, на этот вопрос имелись разные точки зрения даже среди римских прелатов. Расследование законности происхождения Алисы поднималось Папской курией в 1212, 1227 и 1233 н. и наконец легитимность принцессы была установлена: папы утомились бесконечными разборками причин и следствий и признали существующее положение дел.
Алису с почетом принимали при французском дворе, и Людовик IX, вслед за понтификом признав притязания Алисы законными, заставил ее кузена Тибо Наваррского вернуть королеве Кипра ее достояние. Возник проект брака Алисы и герцога Бретонского: по-видимому, Бланке Кастильской пришлась по нраву идея отправить неудобного вассала в Палестину. Неизвестно, что помешало браку осуществиться, но этот династический союз не состоялся.
Должно быть, на Алису произвело большое впечатление Французское королевство, благоденствующее под рукой выдающейся правительницы Бланки Кастильской; наверняка она прониклась чувством благодарности к необыкновенному, уже тогда стремящемуся к святости, справедливому королю. Быть может, она сравнивала французских вельмож с палестинскими рыцарями, и кто знает, в чью пользу оказался результат сравнения? Не исключено, что во время этого увлекательного путешествия она встретила того человека, которому позже суждено было стать ее мужем.
Пока же дела в Заморье требовали ее присутствия.
Весть о том, что их юную королеву Иоланту берет в жены такой прославленный герой и могучий властитель, как император Фридрих II, вселила в восточных франков новые надежды. Лишь Алису мучили дурные предчувствия. Путешествие во Францию значительно расширило ее кругозор. Но и без того любознательная и впечатлительная, она живо интересовалась всем, что делается в мире. Королевство Алисы находилось на пересечении почти всех торговых путей, и ей довелось многого наслушаться об императоре, этом «чуде мира». Слухи разносились самые разнообразные, но проницательной принцессе все яснее становилось одно: жених Иоланты — вовсе не рыцарь на белом коне и не образец христианских добродетелей. Алиса тревожилась и заранее жалела свою племянницу, еще совсем девочку, такую хрупкую и беззащитную. Она опасалась, что в своей простоте та не сумеет снискать и удержать любовь столь искушенного супруга. Впрочем, у нее были такие достоинства, как иерусалимская корона и молодость, — очень немало! Оставалось надеяться, что все устроится само собой.
В 1224 г. Иоланта обвенчалась с Фридрихом Гогенштауфеном сначала через поверенного, в Святой земле, затем уже на Сицилии.
Зная о большом влиянии, которое имела Алиса Шампанская на его невесту, император подготовил и послал ей отдельные богатые дары, которые, впрочем, не склонили молодую королеву на его сторону.
Женщины в Святой земле недолго оставались вдовами. Алисе предстояло стать женой Боэмунда Антиохийского. Антиохийское княжество оставалось одним из трех христианских владений на Востоке, и их правители вынуждены были родниться между собой. Брак вдовствующей королевы Кипра был призван еще более тесно связать, и даже, можно сказать, запутать узы родства Иерусалимского королевского дома с домом Пуатье: младшая сводная сестра Алисы, юная Мелисенда Лузиньян, стала второй женой Боэмунда IV, свекра старшей сестры.
И снова обе свадьбы не принесли счастья. Фридрих откровенно пренебрегал своей девочкой-женой. Алиса же очень быстро разочаровалась в Боэмунде. Вздорный и амбициозный, он сразу рассорился с Ибелинами, дядьями супруги. Не прекращались раздоры и мелочные споры из-за первенства в делах правления. В следующем году молодые разъехались, а еще через год брак был аннулирован.
Алису глубоко уязвили эти удары судьбы: не только собственная неудача в браке, но и печальная участь племянницы Иоланты. Смерть ее новорожденной дочери, потом безвременную кончину самой несчастной императрицы молодая, впечатлительная тетушка переживала очень остро. Она, заменившая Иоланте мать, сама проводила девочку к жестокому деспоту, напутствовала ее, нашептывала житейские советы, делилась приватными женскими секретами. Но все напрасно — тиран с каменным сердцем и дурным нравом погубил это слабое нежное создание! Страшные рассказы об ужасающем обращении Фридриха с несчастной иерусалимской королевой вызывали гнев и возмущение королевы Кипра, в жилах которой бурлила та же самая кровь, что тихо струилась в венах Иоланты.