The catholic church shunned the slavery of christians by christians. Or at least catholics by catholics, or something to that effect. I seem to remember reading that there was still slavery of/amongst the norse and slavic people during that time period, but I'm not all too sure about that, and to what extent it happened.
Slavery could indeed bring an interesting dimension to the game, though.