@coldandtired That looks very much like it, yes!
The screenshots are much more colored than in my memories (I remember a mostly dark an black background, but graphics standards have changed so much since then that I don't trust whatever I can remember), but I almost perfectly recognize the stack of people when trying to reach a high ledge, as well as some of the other graphics (the "your tribe has X people" rings a bell...).
Now just to see if I can find an emulator and I'll be able to tell you if it sucks or not
Edit: apparently there was a DOS port as well, maybe I could find that rather than an Amiga one. Since I don't remember the computer I was playing it on, it might as well have been the version I actually played...