Police hurled teargas Tuesday at hundreds of demonstrators protesting gender-based violence, or femicide, in the capital, Nairobi, and arrested an unknown number of people.