He was good looking when he was younger but now has a creased face and graying hair. He is tall and strong.
The army travels to Braem Wood in Andor where it camps down for the winter. He and the rest of the rulers meet with Elayne Trakand. They agree with her to carry on moving south towards Murandy in exchange for her not raising a hostile hand against them as they travel.
Much later, Paitar and the other Borderlander rulers meet with Rand in Far Madding, where they in accordance with the Foretelling they followed first shed Rand's blood and then asked him about the death of Tellindal Tirraso. He and the other rulers relax considerably as Rand can answer these questions properly, and they accept him as the Dragon Reborn.