Where the story begins and the first time he truly notices her is at a festival the king holds to celebrate the peace between the North and the South being kept through the years. She's stood by the King's table, an unmoving sentinel when she takes her helmet off in the hot night air, revealing that she is a woman which was something Arthur had not realized with his short time at being in King's Landing.