Первые шаги к принятию христианства Мешко I предпринял в тот момент, когда саксы запланировали создание архиепископства в Магдебурге. Границы этого диоцеза на востоке и севере оставались открытыми, что явно определяло направление дальнейшего распространения христианства со стороны Германии. Архиепископство возникло в 968 году, однако Мешко сохранил свою власть. Он заключил союз с уже принявшими христианство чехами, в 965 году взял в жены чешскую княжну Дубравку, а в 966 году крестился сам. Это произошло в Регенсбурге, юрисдикции которого подчинялись не имевшие еще своего епископства чехи. Этот акт Мешко навсегда связал Польшу с общностью западнохристианской культуры. Князь, его окружение и по мере развития миссионерской деятельности все население государства становились членами католической церковной общины.

Очень скоро, спустя два года после крещения Мешко, в Польше с целью проведения миссионерской работы было основано епископство, подчиненное непосредственно Риму, во главе которого был поставлен епископ Иордан. Успехи польского князя в христианизации страны позволили ему установить более выгодные отношения с могущественным немецким соседом. Мешко I был признан «другом» императора, хотя и уплачивал тому дань как своему верховному повелителю. При этом он сохранял значительную свободу во внешней политике и полную независимость внутри своего государства. При Мешко I Польша несколько раз оказывалась в состоянии конфликта с маркграфами немецких восточных и северных марок и даже с немецкими правителями, однако, несмотря на это, Мешко оставался верен политике признания зависимости от императора.

Лишь в конце правления польский князь предпринял попытку ослабить эту зависимость путем создания противовеса немецкому влиянию. Около 992 года он даровал все свое государство святому Петру (т. е. Риму). Этим актом он обеспечил себе покровительство папы. Впрочем, покровительство Святого престола предполагало ежегодные выплаты со стороны Польши.