Ban đầu là một người ngoại đạo, Mieszko I là người trị vì đầu tiên của liên minh bộ tộc Polans được biết đến từ các nguồn tài liệu viết đương thời. Một bài tường thuật chi tiết về các khía cạnh của thời kỳ trị vì ban đầu của Mieszko được đưa ra bởi Ibrâhîm ibn Ya`qûb, một du khách người Do Thái, theo đó Mieszko là một trong bốn "vị vua" của nhà nước Slavic được thành lập ở trung và nam Âu vào những năm 960. Năm 965, Mieszko là người liên minh với Boleslaus I, Công tước của Bohemia tại thời điểm đó, đã kết hôn với con gái của công tước là Doubravka - một công chúa theo Kitô giáo. Việc cải đạo sang Kitô giáo của Mieszko theo Nghi thức Latinh Tây phương diễn ra vào ngày 14 tháng 4 năm 966, một sự kiện được gọi là Truyền đạo Kitô ở Ba Lan và được xem là sự kiện thành lập nhà nước Ba Lan. Sau chiến thắng của Mieszko trước lực lượng của Velunzani năm 967 do Wichmann lãnh đạo, vị giám mục truyền giáo đầu tiên đã được bổ nhiệm: Jordan, giám mục của Ba Lan. Hành động này chống lại dự định mở rộng về phía đông của Tổng giáo phận Magdeburg được thành lập cùng thời điểm.