862. gadā pār muromiešiem sāka valdīt skandināvu izcelsmes karavadonis Ruriks. Nestora hronikā teikts, ka "pamatiedzīvotāji Novgorodā ir slovēņi, Polockākriviči, Rostovā merieši, Beloozerā vesi, Muromā muromieši, un pār tiem visiem valdīja Ruriks".
985. gadā muromiešus pakļāva Kijivas lielkņazsVladimirs Svjatoslavičs, un iecēla savu dēlu Gļebu Vladimiroviču par Muromas kņazu. 11. gadsimtā Muromas zemē apmetās kriviči, kas pamazām asimilēja muromiešus.