And who knew that Britain was so very multi-culti back then?! (f'ex, Guinevere is half black, and black actors are sprinkled in various episodes liberally, without anyone batting a medieval eye.)
I suppose some could have come to Britain with the Roman legions.