Throne of Glass (Throne of Glass, #1)

by Sarah J. Maas

Celaena almost cried aloud as she saw them: the pointed, arched ears. The ears of the Fae, the immortal. But no Fae had married into the Havilliard line for a thousand years, and there had been only one, and she was a half-breed at that. If this were true, if she was Fae or half-Fae, then she was … she was … Celaena stumbled back from the woman and slammed into the wall. A coating of dust flew into the air around her. Then this man was Gavin, the first King of Adarlan. And this was Elena, the first princess of Terrasen,

Ok, how do these books tie in?