在他们这段婚姻中，还出现了一个令人尴尬的插曲，王肃北奔后留在南朝的妻子谢氏，在王肃去世前费尽千辛万苦到寿春找到了王肃。谢氏是文学家谢庄的女儿，出身高贵，当她携儿女找到丈夫时，想象中的一家团圆却变成了拘谨的见面，谢氏的内心一定充满了凄楚，陈留公主想必也不会好过，三人之间的复杂关系也是南北朝时期复杂政局的写照，个人的命运终究逃不过历史的裹挟。

四、第三次婚姻没结成

陈留公主再一次谈婚论嫁时，对象变成了出身清河张氏的张彝。张彝在妻子病故后，一直想要续弦，陈留公主想要再次享受婚姻生活，两个人也都看好对方，"时陈留公主寡居，(张)彝意愿尚主，主亦许之"。你情我愿之际，半路杀出一个程咬金，这一次是宣武帝的舅舅高肇看上公主了，公主依然性格果断，知道自己要什么不要什么，断然拒绝了高国舅的求婚。高肇虽然拿公主没有办法，但对付情敌张彝却绰绰有余，让他一直没法和公主完婚，不久张彝就中风偏瘫了，他们的婚事也就不了了之了。从此以后，陈留公主便很少出现在当时的史书中了。