Many slaves who were sold in Zanzibar ended up in Brazil , which was then a Portuguese colony .
Many slaves sold in Zanzibar ended up in Brazil , which was then a Portuguese colony .