Alright, so this is a re-write for a few parts of 'ACOK: Catelyn I'. Should you be reading along in the books, all words leading up to Robb being done with Cleos Frey and meeting Catelyn remain intact. From there, if you want to include Catelyn's walk through Riverrun as she admires summer before she goes into her father's sickroom, you can do that as well. Besides that, I feel I've altered enough to lead the story on. Enjoy.

Disclaimer: I do not own nor do I claim any ideas, places, or characters from the 'A Song of Ice and Fire' series. Cheers

After her son had finished with Cleos Frey, Catelyn approached him with a stern look, meeting his wolfish grin. "You did a wonderful job, Robb. Although that act with your direwolf befits a child more than it does a king."

"Yes, but did you see the look on his face?" Her son was almost giddy.

"What I saw was Lord Karstark storming out of the hall." This mentioning made Robb's face fall. "In combination with what's already happened, I would say you cannot afford to lose any more allies."

"I don't intend to." Robb said bitterly, his hand floating towards his left eye. It had swollen a great deal, although not enough for the eye to close entirely. "I will go to Lord Karstark and speak with him."

"Did you make peace with your cousin before he departed for the south?" When her son turned away and looked down, Catelyn found her answer. "Robb, I told you that you needed to do that."

"Why should I have to go to him?" Her son spoke fiercely. "I'm a king now, he should have come to me and apologized." Gods Robb, you are acting like a child. Catelyn shook her head at her son's foolishness. Even if Olyvar and Robb had not fought, Catelyn was still sure her nephew would have sided with Stannis. But because of the fight, they had lost one of their best assets; a diplomat who could and likely would influence the Lord of Dragonstone. Now, Catelyn feared that the relationship between her son and nephew would resemble that of her father and uncle.

"We cannot dwell on the matter." Edmure now made his voice heard. "Olyvar has made his choice, and so have we. If the boy sieges King's Landing in Stannis' name, we can be sure he will make sure the girls are safe. Stannis is still fighting the same enemy as we are, and because he has Olyvar, the girls' protection is assured."

"You should have traded the Kingslayer for the girls. There's no way Cersei Lannister will give them up for two of her cousins when it's Jaime she wants." Catelyn said to her son. She had no lack of faith in her nephew, but knew that trading Jaime Lannister would bring the girls home sooner.

"My men would not let me trade the Kingslayer. Perhaps I might have for Father if he were still alive, but not now."

"They have made you their king." Cat objected.

"And they can unmake me." Robb said grimly. "And right now, we need as much support as we can."

"You've done a bit to lose some support we could have had. Even if Olyvar wasn't going to join you, you could have at least used him as a diplomat to Stannis Baratheon. Gods know we need allies against the Lannisters, and we don't have room to alienate our own family!"

"Cat. Leave him alone." Edmure became stern. Catelyn was ready to snap at him before she caught a glimpse of her son's fallen face. Gods, I often forget he's only five-and-ten. Robb was trying, and Catelyn realized that she was perhaps expecting too much too quickly. But all she wanted was Sansa and Arya to be returned to her, for her family to join Bran and Rickon back in Winterfell. "The boy is-"

"I am not a boy!" The fire that she had seen in Robb during his fight with Olyvar rose up in him again. "I am a king, and I'll prove that I can defeat the Lannisters without Olyvar Arryn!" With that, the King in the North turned heel and left swiftly. Catelyn figured that her son's pride was still wounded from the fight, which Cat had to admit Olyvar had gotten the better of.

"He'll calm down, Cat." Edmure put his hand on her shoulder. "Eventually, the two of them will reconcile."

"I only hope it takes them less time than Father and Uncle." This brought a chuckle to Edmure, although Catelyn thought it less than humorous and more of a realistic possibility. "I'm going to visit him in his bed. Will you join me?"

"I would, but I've promised that I was to meet with new recruits. They are in need of training." He bowed before departing, leaving Catelyn alone to consider their situation. Theon sent back to Pyke, Olyvar leaving in a fury for Stannis' camp, the girls still in King's Landing, and Tywin Lannister building up another host in Lannisport. It all felt wrong to her. She couldn't explain why, but it all made her ill. She decided to opt for the fresh air of summer, and retreated outside for a time.

After a time, Catelyn returned to her father's sickroom, eager to spend more time with him. But as she opened the door, she was surprised to see her uncle, Brynden Blackfish, sitting by her father's bed. He had a long face on as he looked upon his brother and back to his niece. "Uncle, I was not aware you had returned. Does Robb know?"

"No. I did not mean to intrude on His Grace's court. Besides, he will want to hear the news in private." Catelyn took a seat by him as the Blackfish's eyes continued gazing upon Hoster Tully. "How has he been since my departure?"

"He grows weaker by the day." Catelyn said with sorrow. "There are times that he does not remember things as easily as he did. Although Robb told me that he recognized him and Olyvar near instantly the day before."

"And where is the Young Falcon?" Brynden questioned. "His banners were not flying on the grounds of Riverrun when I returned." Catelyn's head hung, and this did not go unnoticed. "What has happened?" Concern was in his voice.

"Come, we should depart so as not to disturb Father. I will explain elsewhere." Catelyn and her uncle left Lord Tully in his bed, choosing to take their conversation to a nearby balcony. When they finally made it, Catelyn took a deep breath. "The boys got into a fight yesterday. Both were furious with one another, it took three men each to restrain them. After we ceased the madness, Olyvar gathered his men and departed for the East."

"Did he say where he was off to?" The Blackfish's face was scrunched up in anger over hearing the news of his great-nephews' quarrel. When she shook her head, he swore. "Those boys needed to stick together. Our combined forces would have been enough to defeat Tywin here in the Riverlands, but now-"

"Olyvar was never going to swear fealty to Robb, Uncle." Catelyn said, recalling the night her son had been made king, having seen the look on her nephew's face. "He is honor-bound to Stannis Baratheon, and committed to making him king over all others."

"Then he will have a hard enough time doing it." The Blackfish's grim reply was worrisome. "Our scouts were wrong about Renly having seventy thousand at his disposal. It's closer to a hundred."

"A hundred thousand men?!" She gasped as she heard the number. "He's walking to his death."

"Aye, unless Renly shows mercy, which he may. I've heard the boy is made more of flowers than of iron like his brother." The Blackfish stroked his beard. "With the manpower that he possesses, it may be wise for Robb to ally with him momentarily. He can deal with the Lannisters in the south while we fight here and in the Westerlands."

"I see no other option." Catelyn did not like it, but it was a fact that Renly's forces, at least in numbers, were superior to all of the other factions. She also worried for her nephew's safety. "I will convince Robb to send me south to treat with Renly. Perhaps we can procure and alliance."

Her uncle smiled at her. "He will want something, Cat."

"Of course he will, he's a king now." She said simply. "And it's likely he will want what all kings want; for us to bend our knees. But never mind that now. Tell me, how do we fare in this war?"

A/N: And off goes Catelyn to treat with Renly, as Olyvar goes off to fight against Renly. Hmmm, wonder if they will meet...