Originally published on my 16th birthday August 19th 2008. Fire Emblem New Emissaries was my first serious dive into long fanfictions, the story's finale was written November 12th 2011, story capping at 52 chapters and 100,000 words.
Now, I've gotten much better at writing and my sequel (on fanfiction) titled New Emissaries Ymarkteg is superior in every single way, as such I've decided to revisit my original story and rewrite it to bring it on par and hopefully from reading this one more people will want to continue onto Ymarkteg.
This is going to be quite the effort but I truly hope as always, readers will enjoy my story.

Also I started my own tumblr, simply eienias20 dot tumblr dot com, feel free to check it out and keep up to date with my nonsense, link in my profile as well.

The Departure Arc

Prologue – Seeds of a New Adventure

Eighteen months ago the land of Tellius ended its war against the Goddess, since then the newly formed alliances and trusts between all the nations has grown immensely.

Many warriors became legends for their acts in the Dawn War, but none of them were as renowned as the Hero of the Blue Flames: Ike.

Never one to let the recognition and praise get to him, Ike and the Greil Mercenaries returned to their normal duties in Crimea, to most the world it seemed like the Dawn War had no effect on them, but after all they've been through the Mercenaries were the best at adapting to living life again, despite the madness that came before.

Outside his fort, Ike crossed his arms and looked to the sky, for about a while now he's had this desire, this almost impossible to ignore urge to do…something.

Something rather drastic.

"Ike. Again?"

Turning, Ike smiled as Soren approached, nodding at the archsage "Why are you so surprised?"

"You've been thinking this whole week more than I've seen you think in the last five years…it's unusual."

"Are you saying I don't think over our battle plans?"

"I'm saying you don't think over anything this much…and I'm the one that formulates our battle plans."

Ike laughed at that before looking back to the sky "Soren…I'm telling you this because I know I can."

"What's that?"

"I want to leave."

"…leave?"

Ike nodded "Leave…Tellius."

"Where would you go?"

"Soren, y'know all those stories about the Great Flood. What if Tellius wasn't the only land that survived? What if there are other places out there that we never knew about. Lands we'll never see if we stay here?"

Sighing Soren shook his head "Do you want us to become peaceful emissaries of Tellius? Going to other lands and telling of our land?"

"I want to foster a bond with the world…why shouldn't I?"

Looking to the sky, Soren shrugged "Don't know…but I don't like hearing all this I, what of the rest of us."

"That should be up to all of you."

Nodding Soren tapped his chin "I suppose…"

"So, I'm going to form a speech of sorts and tell all the Mercenaries here about my idea, see who agrees. If they want to go, we'll go. If not they can stay. I won't force anyone to leave their home."

At that Ike turned and began walking towards the fort, followed by Soren.

"Not everyone is in the fort right now."

"I know, Rhys is close by and Oscar's at the capital, it'll be easy to get to them, Mia on the other hand is on one of her training trips, we can-"

"Actually. I know exactly where she is."

At that, Ike came to a stop and looked at Soren, raising an eyebrow "How would you know that."

"She told me."

"…why would? Well, I guess it doesn't matter, go speak with her and ask her what she thinks of all this, think you can do it?"

Soren nodded at that "Of course. I'll meet you back here in a few days."

"Soren…you don't think I'm being rash? Do you?"

At that Soren chuckled "Of course you are being rash but that's you Ike. Honestly given the state Tellius is in, I think we can do more good for the world out there."

Ike nodded at that "Indeed. Alright then…seems like we have a whole new adventure laid out before us. Is it too early to think about where this will take us?"

"Yes Ike, far too early."