Include black in your palette.
When you go to Indexed, the image is converted to your current palette. If it lacks the colours necessary to reproduce the image, it’ll pick the closest ones.
If you want to use indexed mode with the image’s own colours rather than those in your current palette, then you will first need to create a palette from the image:
