Seia is from the deserts of Near Harad. He was raised there, to be one of the horse-riders that protect the feet of the great Mûmakil, but left at a young age after an incident where he struck an elder of his people over a disagreement.

Due to their nearness to Umbar at the time, he survived the few days he spent alone in the desert, and lived their for several months. When the time came, he went north on a corsair ship, putting off along the coasts north of the border to the realm of Gondor.

He spent years moving from place to place, first in Gondor and then in Rohan. He found little kindness in the Northlands for a "southern savage", though he cherished what was there. The horses of Rohan impressed him to no end, and he even spent the better part of a year working on a ranch that took him in.

After a time, he left the ranch, and Rohan, behind, heading first west, and then north. Through Enedwaith and Minhiriath he traveled, sneaking past danger when he could, and finally finding himself in Bree-land.