Kingdom of Rwanda , traditional East African state, now Republic of Rwanda . The area is believed to have been settled by Hutu sometime between the 5th and 11th centuries and then from the Tutsi from the 14th century. The Tutsi, a pastoral people, dominated the Hutu, who were farmers.