På den tida Mallaene kom, var tradisjonen med små bykongedømmer (som har blitt sammenlikna med byrikene i Hellas i klassisk tid) godt etablert i og rundt dalen. Malla-konger forente flere ganger dalen, og la grunnlaget for storriker i det nåværende Nepal.