В связи с немецкой экспансией в восточной части Центральной Европы и с созданием здесь новых государственных образований принципиально важное значение приобретала проблема христианизации молодых государств. Она могла осуществляться несколькими способами: или путем завоевания и насильственного обращения в новую веру саксонскими завоевателями, или же путем добровольного крещения местных правителей. Был возможен и отказ от христианства, отражение чужеземного вторжения и сохранение веры предков. Однако, как показывает история отдельных племенных союзов и государств региона, лишь добровольная христианизация позволяла сохранить независимость и вместе с тем осуществить такое внутреннее переустройство государства, которое обеспечивало его долгое существование. Иные решения рано или поздно приводили к катастрофе или постепенному упадку местной политической организации. Немалое значение для добровольного принятия христианства имела и внутренняя социально-политическая структура. Христианизация сверху, ставшая результатом решения правителя, оказалась возможной в Великой Моравии (что было связано с деятельностью свв. Кирилла и Мефодия), в чешском государстве, в Киевской Руси и в Польше, а также в скандинавских королевствах. Однако подобной христианизации не произошло у племенных союзов ободритов и велетов, сопротивлявшихся немецкому натиску до конца XII в., а также у племен Западного Поморья, которые несколько раз сбрасывали польское господство. Слишком слабые позиции тамошних князей, могущество местной знати и частные интересы богатых городских центров создавали непреодолимые препятствия для процесса христианизации, сохранявшие свое значение вплоть до подчинения этих объединений более сильным политическим организмам.
Первые шаги к принятию христианства Мешко I предпринял в тот момент, когда саксы после ряда удачных завоеваний запланировали создание архиепископства в Магдебурге. Границы этого диоцеза на востоке и севере оставались открытыми, что явно определяло направление дальнейшей немецкой экспансии. Архиепископство возникло в 968 г., однако Мешко сумел упредить посягательства Магдебурга на польские земли. Он заключил союз с уже принявшими христианство чехами, в 965 г. взял в жены чешскую княжну Дубравку (в польской традиции Домбровку), а в 966 г. крестился сам. Вероятно, это произошло в Регенсбурге, юрисдикции которого подчинялись не имевшие еще своего епископства чехи. Этот акт Мешко имел историческое значение для польского государства и формирующегося польского народа, навсегда связав Польшу с общностью западной христианской культуры. Князь, его окружение и, по мере развития миссионерской деятельности, все население государства становились членами католической церковной общины.
Очень скоро, спустя два года после крещения Мешко, в Польше с целью проведения миссионерской работы было основано епископство, подчиненное непосредственно Риму, во главе которого был поставлен епископ Иордан. Успехи польского князя в христианизации страны позволили ему установить более выгодные отношения с могущественным немецким соседом. Мешко I был признан «другом» императора, хотя и уплачивал тому дань как своему верховному повелителю. При этом он сохранял значительную свободу во внешней политике и полную независимость внутри своего государства. При Мешко I Польша несколько раз оказывалась в состоянии конфликта с маркграфами немецких восточных и северных марок и даже с немецкими правителями, однако, несмотря на это, Мешко оставался верен политике признания необременительной для него зависимости от императора.
Лишь в конце правления польский князь предпринял попытку ослабить эту зависимость путем создания противовеса немецкому влиянию. Около 992 г. он даровал все свое государство св. Петру (т. е. Риму). Этим актом он обеспечил себе покровительство папы. Хотя покровительство Святого Престола и предполагало ежегодные выплаты со стороны Польши («денарий св. Петра»), оно давало польским правителям огромные политические преимущества.