A Dance with Dragons
In "A Dance with Dragons" (2011), Myrcella travels back to King's Landing with Nymeria Sand.