Pauha is a raider from the Battle Islands, calling herself Queen Pauha. In 1035 KF she convinced the lesser chiefs of the isles to sail under her command and mustered quite a fleet that way. Her brother is Enahar, a mage who also joined her fleet. With her fleet she attacked Winding Circle temple near Summersea in Emelan. Pauha died in the attack when Trisana Chandler set lightning on her ship.
She doesn't appear in any of the books herself but has only been mentioned in Tris's Book in reference with the pirate attack.