Первым правителем этого государства был князь Мешко I (ок. 960—992) из рода Пястов, о котором известно из современных ему письменных источников. С ним связано объединение большинства этнических польских земель вокруг Гнезно. Также князь в 966 году принял христианство по западному обряду. Он известен по «Dagome iudex», в которой отдавал под покровительство римских пап большую часть своих владений (Schinesghe). Следующим правителем был его сын Болеслав I Храбрый (992—1025), который продолжал завоёвывать территории, в том числе в 999 году Малую Польшу.