ИМХО, гораздо более простой путь — из Персии, где было полно чернокожих рабов-зинджей. Новгородский купец мог бы даже лично купить такого раба на месте, нужно только спуститься по Волге и берегом Каспия дойти до Дейлема. А может и на волжские рынки их привозили.
Но негр из сериала на раба ничуть не похож.