Alrededor del siglo XV DC, los tutsis, un pueblo nilótico, llegaron posiblemente de Etiopía y dominaron tanto a los twa como a los hutu.