faction.pcx has a special palette, unique to anything normal and even to faction2.pcx and faction3.pcx.
To save a palette, you may need to enable the palette dialog box. Hit the left arrow of the "Layers, Channels, Paths, Undo" window, then "Add Tab", then "Palettes" (screenshot for...