Puolan valtion perustaminen ja laajentuminen 1000-luvulla voidaan jäljittää polaneihin, länsislaavilaiseen heimoon, joka asettui Suur-Puolan alueelle hyödyntäen Gieczin, Poznańin, Gnieznon ja Ostrów Lednickin strategisia paikkoja.1000-luvun alussa alkoi merkittävä linnoitus ja alueellinen laajentuminen, erityisesti noin 920-950.Tämä ajanjakso loi vaiheen näiden heimomaiden kehittymiselle keskitetymmäksi valtioksi Piast-dynastian, erityisesti Mieszko I:n, johdolla.Mieszko I, jonka Widukind of Corvey mainitsi ensimmäisen kerran nykyisissä lähteissä 960-luvun puolivälissä, muokkasi merkittävästi Puolan varhaista valtiota.Hänen hallituskautensa nähtiin sekä sotilaallisia vastakkainasetteluja että strategisia liittoutumia, kuten hänen avioliittonsa vuonna 965 Boheemin kristityn prinsessan Doubravkan kanssa, mikä johti hänen kääntymykseensä kristinuskoon 14. huhtikuuta 966. Tätä Puolan kasteena tunnettua tapahtumaa pidetään perustana Puolan valtio.Mieszkon hallituskausi merkitsi myös alkua Puolan laajentumiselle sellaisille alueille kuin Vähä-Puola, Veiksel-maat ja Sleesia, jotka olivat olennainen osa nykyistä Puolaa muistuttavan alueen muodostamista.Mieszkon vallan alaisuudessa polalaiset alkoivat heimoliittona ja kehittyivät keskitetyksi valtioksi, joka sulautui muihin slaavilaisiin heimoihin.1000-luvun lopulla Mieszkon valtakunta kattoi noin 250 000 km² ja siellä asui vajaat miljoona ihmistä.Mieszkon Puolan poliittinen maisema oli monimutkainen, ja sille oli ominaista sekä liitot että kilpailu alueen sisällä.Hänen diplomaattisuhteensa Pyhään Rooman valtakuntaan liittoutumien ja kunnianosoitusten kautta olivat erityisen merkittäviä.Mieszkon sotilaalliset toimet naapuriheimojen ja -valtioiden, kuten velunzanien, polabialaisten slaavien ja tšekkien, kanssa olivat keskeisiä Puolan alueiden turvaamisessa ja laajentamisessa.Cedynian taistelu vuonna 972 Saksin itäisen marssin markkreivi Odo I:tä vastaan ​​oli merkittävä voitto, joka auttoi Mieszkon hallintaa Pommerin alueilla Oder-jokeen asti.Mieszko oli hallituskautensa loppuun mennessä noin vuonna 990 vahvistanut Puolan suurvallaksi Keski-Itä-Euroopassa, mikä huipentui siihen, että hän alisti maan Pyhän istuimen valtaan Dagome iudex -asiakirjan kautta.Tämä teko ei ainoastaan ​​vahvistanut valtion kristillistä luonnetta, vaan myös asetti Puolan lujasti laajempaan eurooppalaiseen poliittiseen ja uskonnolliseen maisemaan.