Also remember that North Africa and the Middle East were at one point completely Christian until the Muslims had unjustly attacked out of Saudi Arabia.
I'm trying to keep the dispassionate lens of history here -- the only thing I know is that, while there were obviously Christians being oppressed in the Holy Land before the Turks got there (just as there were Jews being oppressed all throughout Christendom), it was the heightened degree to which this occured that allowed Urban to use it so successfully in his Synod at Clermont.

I'm not sure you can say anybody 'had it coming' at the time because it wasn't like Justice was ever really the primary motivation behind conquest. Urban had to get the Europeans to stop killing each other off because it put the church at odds with the nobles so often, even to the point of the Papal States going to war with Christian realms (one of the reasons Bohemond was in favor with the Pope was the he'd helped Urban out in one such war previously). So he gave them a common enemy and started the ball rolling on the whole idea that all your sins would go away if you made the pilgrimage (though this really took shape a bit later). It was a cunning political move, really. Any 'justice' to it was kind of after the fact; the Egyptians actually adminsitered the Holy Land pretty well, all things considered, so it's quite difficult to lump 'the muslims' into one group. They also hadn't been fighting for TOO many centuries, because Islam had only been around for a few centuries at this point.