This story is a sequel to Six Standard Deviations from the Mean
Canceled: I forgot my characters.
After millions tried, two humans managed to worm their way into the hearts of enough ponies, and were able to reverse the laws against humans. However, Celestia's thousand year old wounds were still fresh, and she couldn't bear the thought of humans going anywhere near ponies... So she attacked.
Now Lyra is traveling back to Avaira--the land of the griffins, where humans are sacred--to tell them the news. They knew about the laws, but now with Celestia's outbreak fresh in the minds of Equestrians, (and her political power somewhat diminished because of it, at least in Ponyville) and with the laws changing, the Avairians might finally open up to the ponies more.
It all depends on how Lyra tells her story...