The Paitloma Empire was one of the splinter states from the decline of the Dulama Empire, founded by the pirate king Paitlo. While a divided imperial family plunged the northern empire into civil war, Paitlo moved with an enormous fleet collected over the decades to seize Saigh, the largest port on the Airendhe. Taking the city nearly bloodlessly, against all odds, he maintained his country despite the numerous challenges it faced, and soon led offensive campaigns against several neighbors, such as a successful attempt to sack the trading cities of the Haina.
Unfortunately, this raid drew the ire of their neighbors, the Trahana. The Trahana launched a quick campaign that utterly obliterated the fighting capacity of the Paitloma, driving Paitlo into exile and capturing Saigh for themselves.