Последовавшее вскоре повое замужество королевы Изабеллы еще более сблизило Алису с королевским домом Кипра — отчимом принцессы стал ее будущий тесть Амори Лузиньян.
Алиса и Гуго Лузиньян были хорошо знакомы с детства, знали, что им предстоит совместно править своим маленьким, но богатым и удачно расположенным королевством, и, по-видимому, прекрасно ладили между собой.
Внезапно, как всегда это бывает, произошла трагедия. Один за другим скончались Амори Кипрский и Изабелла Анжуйская. Подростки Гуго и Алиса потеряли самых дорогих людей. Но еще жива была мудрая бабушка Изабеллы Мария Комнина, которая взяла под свое крыло осиротевших внучек. Ее сыновья Жан и Филипп всегда стояли близко к трону — и Иерусалимского, и Кипрского королевств. Регентство при юном Гуго принял дядя Алисы, Филипп Ибелин, а сама она отправилась жить к своей сестре, ставшей королевой Иерусалима.
Бароны Палестины были заняты важным, но привычным делом: искали себе повелителя, а своей королеве — супруга. И преуспели в этом: в 1210 г. были сыграны две свадьбы. Мария была выдана за французского графа Жана де Бриенна де Шателье, а Алиса, согласно договору заключенному после ее рождения, стала женой молодого кипрского короля Гуго I.
В 1211 г. родились две девочки: Мария-Изабелла, или Иоланта, наследница Иерусалима, и Изабелла, принцесса Кипрская[28]. Немного разочарованные народ и знать все-таки надеялись, что эти брачные союзы в дальнейшем принесут богатые плоды, за принцессами последуют крепкие и здоровые принцы, и, наконец, пресловутая проблема с престолонаследием решится раз и навсегда. Но их надежды сбылись лишь отчасти. В 1212 г. королева Мария скончалась, родив слабенькую дочь, которую перед смертью успели окрестить Бланкой. А королева Алиса только через 5 лет родила наследника кипрского престола, принца Анри.
Бедную маленькую сиротку Иоланту Алиса любила как собственную дочь и бдительно следила за ее жизнью и воспитанием.
Король Гуго не отличался крепким здоровьем и скончался, успев, правда, оставить после себя наследника мужского пола. 22-летняя Алиса оказалась вдовой с двумя малолетними детьми, причем сыну, наследному принцу, минул только год.
Малолетство правителя всегда чревато ослаблением власти. Но рядом были предайте родственники Ибелины. Регентство при годовалом короле Анри I Лузиньяне снова принял Филипп Ибелин. Он уже был регентом при Гуго, когда тот осиротел, помогал ему в делах правления и всегда был рядом со своими родичами-правителями. В течение 10 лет Ибелин управлял Кипром, пока племянница нуждалась в помощи. Его брат Жан владел обширными территориями вокруг Бейрута и поддерживал порядок в Палестине, где бароны ни во что не ставили титулярного короля Жана де Бриенна.
Решительная и энергичная, Алиса была в большей степени европейской дамой, чем сомнительные аристократки Святой земли. С неженской отвагой и предприимчивостью она решилась на путешествие во Францию, где потребовала себе наследство, которое причиталось ей после отца, графа Шампанского. Дело было весьма сложным и запутанным: довольно долго законность ее происхождения ставилась под сомнение папским престолом. Ее мать Изабелла Анжуйская родила Алису в 4-м браке, в то время как первый брак иерусалимской королевы не считался церковью расторгнутым. Следовательно, и остальные три брака не были законными. Впрочем, на этот вопрос имелись разные точки зрения даже среди римских прелатов. Расследование законности происхождения Алисы поднималось Папской курией в 1212, 1227 и 1233 н. и наконец легитимность принцессы была установлена: папы утомились бесконечными разборками причин и следствий и признали существующее положение дел.
Алису с почетом принимали при французском дворе, и Людовик IX, вслед за понтификом признав притязания Алисы законными, заставил ее кузена Тибо Наваррского вернуть королеве Кипра ее достояние. Возник проект брака Алисы и герцога Бретонского: по-видимому, Бланке Кастильской пришлась по нраву идея отправить неудобного вассала в Палестину. Неизвестно, что помешало браку осуществиться, но этот династический союз не состоялся.