为震怒，下令解除他总督的职位，安德洛尼卡闻讯便抛下菲利帕并离开安条克。随后他来到耶路撒冷国王阿马尔里克一世的宫廷躲避皇帝的怒火。尽管知晓安德洛尼卡此前的所为，但阿马尔里克国王此时在周围穆斯林国家的压力下十分需要外援，因而安德洛尼卡获得国王的接纳并赐给他贝鲁特当作封地。不过好景不长，在耶路撒冷他遇见了已故国王鲍德温三世遗下的漂亮寡妇、曼努埃尔的侄女。虽然当时安德洛尼卡已经五十六岁了，但岁月丝毫未减损他对女性的魅力，狄奥多拉很快在他的热烈追求下沦陷。这件风流轶事与前两段情史相比更加狂放不羁，曼努埃尔对此愈发恼怒