118. Great Khan. Beat the Mongol scenario on the King or harder difficulty level.
I still needed to defeat the last civilization but had not time, but I waited until turn 100. I won the game by points and not by the goal of removing 5 civilizations. Achievement was granted.
So, I think it is enough to take 1 or 2 big civilizations and just wait for turn 100 to get the achievements.