It is indeed random. The game will cull creatures randomly that are out of sight. This is not the best system currently, but it’s just to try to keep the monster numbers at a decent level throughout your playthrough.
They don’t die, they are just “gone”.
Eventually, once in-fighting is in, we probably will remove this system and just lock/cap the monster limit. Let me know if you have any other ideas.