All her life she has only been promised one thing. That Lyla would bond the Baratheon family with the North when she marries Robb Stark.

The King in the North shall keep his head as long as he keeps his oath to wed a daughter of Lord Walter Frey. And the Gods know Lord Frey has plenty.