Władcy ludu Tutsi Według legend, pierwszym królem ludu Tutsi był Kigwa, który miał być zesłany z nieba. Kigwa, by ustanowić swój boski autorytet, miał ustanowić abiru – sąd złożony z muzyków i rytualistów, który to miał się stać pierwszą religijno-polityczną instytucją na wczesnych terenach Rwandy. Natomiast zgodnie z tradycją, pierwszym twórcą imperium miał być Gihangi (którego pojawienie się miało być równoznaczne z pojawieniem się cywilizacji). Miał on być postacią biegłą w: polityce, religii oraz technologii. Według historyka Jana Vasiny zarówno postać Kigwy, jak i Gihangi jest dyskusyjna, z racji ich legendarności, a także braku bezpośrednich dowodów historycznych.
Początki królestwa Zgodnie z tradycją, na przełomie XV i XVI wieku, przywódca Tutsi Ruganzu I Bwimba założył królestwo w regionie Bwanacambwe (niedaleko dzisiejszej Kigali). XVI wiek jest również uznawany za schyłek migracji ludu Tutsi na tych terenach.
Rozwój państwa W XVI wieku w skład państwa włączono tereny stanowiące dziś Rwandę Środkową. W XVII wieku, mwami Ruganzu II Ndori podporządkował sobie odleglejsze tereny, na których znajdowali się osadnicy z ludu Hutu.