Alice forsøkte å inngå en allianse med den muslimske atabeg av Mosul, Zengi, og gikk så langt som å tilby å gifte bort Constance til en muslimsk prins, noe som var både en religiøs og politisk umulighet og en uhyrlighet på denne tiden, og denne planen ble forhindret av Alices far Balduin II, som deretter forviste sin datter fra Antiokia.