He was good looking when he was younger but now has a creased face and graying hair. He is tall and strong.
He meets with the other Borderland rulers and makes a blood pact with them before setting out and leaving the Borderlands to look for Rand al'Thor.
The army travels to Braem Wood in Andor where it camps down for the winter. He, with the rest of the rulers, meets 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.