palette problem

Hi guys:
When displaying the 8-bit bitmaps on the screen in DirectX,
we have to set the palette to the LPDIRECTDRAWPALETTE interface, the palette's value is from the bitmap.
Well, yes, it works if only shows one bitmap, but if there are two or more bitmaps, I don't know which bitmap palette should be attached to the primary surface.
I've tried to choose one of the bitmap's palette, the other one was nice shown without any color distortion, but sometimes not.

Thanx,I hope to make my question clear :)

1) Save both bitmaps with the same palette
2) Use 16bit colours :)

yes, I think each 8-bit bitmap has it's own palette, how can I save them within same palette?option 2 is a quite nice answer too:p