Slavery was not abolished in the middle ages though. It did become less important relative to serfdom, and in many places in Europe it became illegal to sell Christians as slaves, which meant it was mostly Muslim slaves (and vice-versa in the Muslim states). Since slavery was never abolished it could grow in importance again in the age of colonialism.