After killing her husband and setting the Starks against the Lannisters, Lysa hid in the Vale as it was isolated from the Seven Kingdoms. She waited to marry Petyr Baelish, the man she loved.