Konoha, Fire Country, Elemental Nations
The Next Day

"Damiyo-sama," an advisor spoke, "We received a letter from the south."

"The South, you say," the fire damiyo replied with an inkling of interest.

"Yes. Apparently, the king of the forgotten lands is seeking a bride."

"Umm, my daughter is of marriage age. Group some samurai together and guard her to the gathering point of this 'Kings Landing' and await further instructions."

"Do you not forget that the princess is betrothed to Naruto?"

"You needn't worry about that. If everything goes right, he will be there as well."

At the council room, the rookies were making plans to get to Kings Landing by ship. "We have our way in, so who will go," Shikamaru bluntly spoke up.

"It can't be any of us," Ino pointed out, "Naruto will sniff us out in a heartbeat."

"Maybe one of our relatives," Sakura asked pointedly, "I'm sure once word that the baka is getting married and looking for a bride, women will come calling to us."

"That might not be such a bad idea, billboard. My cousin is seeking to get married not too long ago, but her choice in boyfriends is lousy."

"ANBU," Sasuke ordered, "Bring me Ayane Yamanaka to this chamber at once."

Winterfell, Westeros

The festive party gave way to a night of fucking. Most of the unmarried males were paired off with women in a drunken haze, except the King. Even though he drank the wine that was given to him, he could never get intoxicated. When he saw, however, a kitchen wench trying to protect herself from a rather large man, he took action, breaking his arm in three places, and then getting the surprisingly sober Tsunade to mend the arm. The wench, however, slept on Naruto's bed that night while he slept on the floor, both fully clothed.

The next morning saw Naruto rising before sunrise. He insisted on a chamber that had a window facing east to see the sun rise, as his traditional meditation began in earnest. During the session, the wench began to rub the king's shoulders, an honest sign of affection, and began to nibble on his ear. "Aren't you a little vixen," Naruto spoke without missing a beat, turned and kissed her.

"I wanted to show you more," the wench replied, "but you were so honorable in sleeping on the floor."

"That may be true, but I am not looking to be fucking around any time soon."

"Not even with me?"

"Perhaps, I can make an exception," Naruto muttered before the two made out.

Wave Country, Elemental Nations
Three Days Later

As the docking port, and a popular cruise port for Konoha citizens, two groups of people were gathered to go to Kings Landing for the potential wedding of King Naruto to one woman. One group was from Sand. Accompanying the candidates, was the Sand family. The other group was the Fire Damiyo's daughter and 6 of the 12 Fire Guardians, three of them carrying a sizeable dowery, as was the tradition in Kings Landing.

The ship was 1,000 feet long, and was managed by the Fire Lord himself, however it was chartered by the hand of the king, Tyrion Lannister, after it was discovered that he had ordered one raven too many to fly north. Knowing that there was some form of spy network that managed to extract the information and spread it around like a whisper, chartered the largest ship that the North can produce for the purposes of accompanying the potential brides to Kings Landing. With King Naruto handling the Wall, it was up to him to manage the potential brides once they got to Kings Landing, but it was his brother, Jamie, fresh from his duties as the city watch commander, to bring them to Kings Landing.

Jamie overlooked the port of Wave from his perch on the bridge. The cruise ship crew had specific instructions to separate the potential brides from the city of their origin, but he was not pleased to see six red sashes, signs of Fire Country's elite guard. 'General instructions were to have three guards per candidate,' Jamie thought, 'but why did one have six?'

Calling over a shipman, he ordered that the candidate with the six men was to dine with him tonight as he entered his upper deck quarters.

Wave Cruise Ship
One hour from Wave Country

As the sun began to set, a knock on Jamie's door woke him. "Come and speak your peace," He instructed. The door opened to find a crewman with a tray of food for two people, then stepped aside for the woman that he ordered to dine with him to enter the stateroom. "Ahh, you must be," Jamie asked the open ended question.

"Naho, daughter of the Fire Damiyo."

"Ser Jamie Lannister. Now would you mind explaining why the extra raven that we sent out went to our King's home village? Answer truthfully, or I will throw you overboard."

"It didn't go to our village. We intercepted the message through our contacts in Spring. My father, the leader of Fire Country, selected me to go to Kings Landing because I have a betrothal to a man named Naruto Uzumaki. Our last contact with him was when he went south and vanished."

"So you really seek to find him and marry him."

"Yes, Ser Lannister."

Jamie lifted the lid off his food and started eating while thinking about the information that he was given, his look gave nothing away to the princess.

"How many summers are you?"

"15 Summers, but I reach 16, tomorrow."

Dismissing her, Jamie turns to think things through as how his instructions were not followed to the letter, even if said letter never intended to reach Konoha. He then decided to smarten up and ask the candidates in turn how old they were before sending a raven to Kings Landing.

The Wall

"So this is the Wall," Ser Wendel praised as he dismounted.

Eddard replied, "Yes. I sent men to monitor the progress of the wall since I sent the initial report to Ser Robert. A half days ride to the west, and you will find a small stream that has formed by the melting ice." Eddard noticed that Naruto was thinking from his horse. "Your Grace, what are you thinking about, if I may ask?"

"There is a reason why wanted to come to this exact spot, Ned," Naruto stated calmly, this is where the seals for the wall are supposed to be, but are not there anymore."

"That means that the wall is lost."

"Not entirely. Thankfully, I can create a new one that will allow me to reform the wall the way that I want it. Jon."

Jon Snow approached the king with some ink and paper. Studying the wall for a few moments, he started drawing on the paper. When he was finished, he handed the paper to Eddard.

"Let it so be decreed, that this spot shall become a town that will allow open access to the Northern countries, so ordered by Naruto, of the House Uzumaki, the first of his name. It shall be governed by Bran Stark's lineage, until the day that he dies or retires," Naruto so ordered, "May the seven gods bless this gate."

Eddard placed the paper on the wall, and the weeping stopped, and formed a full wooden gate and the basis of a town as the trio rode off back to Winterfell.

Author Notes and Statistics

I thank you for the continued support of this story. I am going ahead and addressing some of your questions that you may or may not have had as you read the first three chapters:

1. Pairings? I have introduced some resemblance of a pairing this chapter. I will hold the cards in regards to her name. However, the general relationship direction is not atypical to a Naruto/Ayame pairing (even though he reaches second base with her in this chapter), but I wanted to find someone who can keep Naruto to his job as King of the Seven Realms.

2. Timeline? The story starts approximately 5 years after the Sasuke Retrieval Mission, and roughly 3 years after the Robert's Rebellion event in the Game of Thrones novels.

3. Who is Naho? According to Narutopedia, Naho is an unknown relative to the Fire Damiyo. For simplicity's sake, I made her his daughter. She appears in the anime arc, the Locus of Konoha. To get the ages roughly accurate, she is only a year younger than Naruto in that arc (11).

4. Why the marriage contract? Plot device, plain and simple.

Statistics

Total Hits: 3627
Total Reviews: 13

Average Hits/Chapter: 1813.5
Average Reviews/Chapter: 6.5

Total Content Word Count: 3335