Wakati wa karne ya 9 Mazovia labda ilikaliwa na kabila la Mazovians, na iliingizwa katika jimbo la Poland katika nusu ya pili ya karne ya 10 chini ya mtawala wa Piast Mieszko I. Kama matokeo ya kugawanyika kwa Poland baada ya kifo cha mfalme wa Poland. Bolesław III Wrymouth, mwaka wa 1138 Duchy ya Mazovia ilianzishwa, na wakati wa karne ya 12 na 13 ilijiunga kwa muda na nchi mbalimbali za karibu na kustahimili uvamizi wa Waprussia, Yotvingians, na Rutheni.Ili kulinda sehemu yake ya kaskazini, Conrad I wa Mazovia aliita Teutonic Knights mnamo 1226 na kuwapa Ardhi ya Chełmno.Eneo la kihistoria la Mazovia (Mazowsze) hapo mwanzo lilizunguka tu maeneo ya ukingo wa kulia wa Vistula karibu na Płock na lilikuwa na miunganisho mikali na Poland Kubwa (kupitia Włocławek na Kruszwica).Katika kipindi cha utawala wa wafalme wa kwanza wa Poland wa nasaba ya Piast, Płock alikuwa mmoja wa viti vyao, na kwenye Kilima cha Kanisa Kuu (Wzgórze Tumskie) waliinua palatium.Katika kipindi cha 1037–1047 ulikuwa mji mkuu wa jimbo huru la Mazovian la Masław.Kati ya 1079 na 1138 mji huu ulikuwa mji mkuu wa Poland.