Greeks used to live in Anatolia before the Turks. Istanbul was once Constantinople. Before the USA there was the Amerindians. Before the Tuaregs, there was possibly a Berber population who were replaced by Cushitic peoples who adopted the Berber languages as well as some parts of Berber culture. My point is that using such logic is weak especially for Algeria.
If the Sahara was turning green, there will be benefits in an expulsion of the Tuaregs in the mind of your average Algerian. If the Sahara is still the desert it is, nobody cares about kicking out a bunch of tribes from the desert since that is the attitude many have of the Tuaregs. We must also remember that population removal is seen as positive as some and it can become a major thing in just a few decades. Take the Nazis, the Soviets, the Romans, the Incans, the Americans, the Israelis and the Zulus. A terrible part of history it is but it is not something seen universally as bad. We must, after all, remember that we live in a world where some groups see rape, genocide, slavery and other terrible acts as okay. Once again, I am sure we can all condemn these acts. We must also accept that the world is a cruel place and the West is a beacon in the dark.
So what is the point I'm trying to make? Algerians and to a wider extent, the East, does not think the same as the West. I am myself from the East but grew up in the West so I am somewhere in between. This means that in the west I am more conservative than the Conservative Party of Britain and possibly even the Republicans yet I would be seen as an extremely liberal individual in the Muslim World.