Ella tuvo un enamoriscamiento, quizás mutuo, con Mayón de Bari, el "ammiratus ammiratorum" (almirante de almirantes) del rey, y ambos se aliaron a menudo para intentar derribar a los opositores del rey, aunque uno de ellos, Mateo Bonello, asesinó a Mayón de Bari y secuestró a Margarita con dos de sus hijos durante la rebelión de 1160.