Nzinga Mbande, a 17th-century queen of Angola had a harem of men who had to fight to be with her and were put to death after a night of pleasure.