Geschichte des Matis-Volkes, Herren der Rinde