Quizás por esas circunstancias especiales Matei adoptó el nombre "Basarab", asociado a un linaje legítimo fabricado.

(La rebelión de los militares "seimeni" bajo Constantin Şerban probablemente tuvo la misma causa).

Parece que el príncipe planeaba la emancipación frente al Imperio otomano, así como la dominación sobre Moldavia.

Mantuvo una relación estrecha con el gobernador transilvano Jorge Rákóczi II, un vasallo de los otomanos ambicioso, poderoso, y con más autonomía que Matei.

Matei Basarab y su contemporáneo, el príncipe moldavo Vasile Lupu, son acreditados por promulgar las primeras leyes escritas en los dos Principados.