Here's a little bit more on Cedric, picking up from the point where the original post ended. Bear in mind that the original idea was never completely fleshed out, so I'm just making these up as I go along (last 5 minutes, to be precise

). So let's not be expecting Shakespeare here. And without further covering of my ass, here goes:
Through others' eyes, pt. 2
Cedric nodded as Magnus completed the story. "Very well. I will leave today." He rose to his feet and took a step away from the table, before stopping and raising the flagon in his hand to his lips and draining its contents. With a contented "Aah!" and a loud belch, he placed it back on the table and then quickly headed for the bar.
Reaching the bar, Cedric quickly said to the waiting barkeep, "I'm off. Be seeing you." The two men shook hands before the paladin headed for the door, a bemused Magnus following him.
"So he's gone again?" asked one of the regulars at the bar.
"Yeah," said the barkeep, picking up an empty mug and beginning to clean it. "Right on the dot. Every month, it's exactly the same. He'll ride into town at the start of the third week and put up at Catherine's. He'll come here once daily at exactly the same time. He'll have seven ales, never more or less. After exactly one week, he'll leave. And the same the next month. I swear, that man's either a machine or a force of nature - I'm still not sure exactly which."
...
Outside, Cedric took a deep breath and ran his fingers through his hair, making it very slightly less unruly than before. "You can head back to the Abbey," he said to Magnus. "Bob and I..."
Magnus looked even more puzzled than his brief interaction with Cedric had already made him. "Bob?"
"Yes," said Cedric, with a deadpan expression, though the twinkle in his eyes gave him away. "Bob is my horse."
Magnus choked momentarily, before managing to sputter, "Your celestial steed, granted by the grace of the High Lord, is called BOB?!"
"Well," said Cedric, "Actually he likes to be called Beobarius the Magnificent, but that's too bloody long for me. So Bob it is."
...
Beobarius raced across the plains of Elysium at incredible speed, enjoying the play of the celestial sunlight on his shoulders and the feel of the wind in his mane. The other horses galloped behind him, but none came any closer. Any watcher would have realized that even among the heaven-born horses of the herd, he stood out as unique, but there was none to see.
A faint prickling was the only sign, but Beobarius recognized it immediately. Cedric was calling! Incredibly, the celestial warhorse actually lengthened its stride, pulling away from the other horses. A tunnel of light that only he could see opened up before him, its walls flecked with the palest of blue. The sound of distant trumpets came to the horse's ears as it entered the tunnel and it whinnied gladly in response. To any watcher, the animal seemed to simply disappear in mid-stride.
Beobarius raced along the tunnel, even though he knew that time within its boundaries was only an illusion. Whether he walked or galloped or even came to a stop, he would emerge at exactly the same time. But his friend was calling, so Beobarius ran. As he did, a saddle and the accoutrements of war miraculously appeared on him. His previously unshod hooves now rang metallically on the floor of the tunnel.
A small dot of light appeared at the end of the tunnel and then swiftly the walls peeled away, to reveal the middle of a street, where Cedric and an armored young man stood. Beobarius stepped out of the tunnel and onto the ground beside Cedric, drawing amazed stares from the people passing by.
Magnus stared at the warhorse in shock, as Beobarius happily nuzzled his owner and was rewarded with a pat. His eyes ran along the bony flanks, the spindly legs, the tattered ear. "Thi...s is your horse?"
"Yes," said Cedric, with a smile. "Pretty, ain't he?" In a mock-serious tone, he said, "Come on, Bob - show the nice man how you sit up and beg."
Beobarius bared his teeth in what passed for a grin with him and then took a swift bite at Cedric. The paladin barely dodged and then instantly swung himself up into the saddle. "Good try, Bob" said Cedric, honest appreciation in his tone, "Better luck next time." For a moment Beobarius considered bucking him off - there was a nice midden not too far away, after all - but decided to leave it for another time.
Looking down, Cedric smiled at Magnus and said, "As I said, head back to the Abbey - fast. I'll get to the temple as soon as I can. Tell Father Shikuna to send word to the closest group of templars to meet me there."
His words brought Magnus back to himself. "Should I not come with you? Father Shikuna said that going alone will mean..."
Cedric's smile disappeared. "Yes," he said quietly, "I know. But there is no time and somebody has to be there." He looked down at the downcast young man and said more kindly than before, "If I return, I will speak to you. Thank you for your message." Without even a movement from him, Beobarius turned away. As the horse headed away, Cedric called back, "Watch your step, Sir Magnus."
Magnus watched him ride away for a few seconds. Then he shook his head, still trying to make sense of the man he had been sent to meet, before taking a step. There was a 'squelch' and he looked down, to discover what Cedric's departing words had meant. Magnus had just stepped in celestial horse-poop.