Comments

Even if it is in Europe, and during the middle ages, the Romans had two wars against Carthage (northern Africa) before the old switch between BCE and CE.
Waaaay before medieval times. So there were plenty of strapping black guys to go around Europe.
Knowledge.

/\ living/\
My first immidiate thought was Parks and Recreation.