Германо-славянская борьба проходила на фоне христианизации молодых государств. Христианизация сверху, ставшая результатом решения правителя, оказалась возможной в Великой Моравии (что было связано с деятельностью святых Кирилла и Мефодия), в чешском государстве, в Киевской Руси и в Польше, а также в скандинавских королевствах. Однако подобной христианизации не произошло у племенных союзов ободритов и велетов, сопротивлявшихся немецкому натиску до конца XII века, а также у племен Западного Поморья, которые несколько раз сбрасывали польское господство. Слишком слабые позиции тамошних князей, могущество местной знати и частные интересы богатых городских центров создавали непреодолимые препятствия для процесса христианизации, сохранявшие свое значение вплоть до подчинения этих объединений более сильным политическим организмам.
Первые шаги к принятию христианства Мешко I предпринял в тот момент, когда саксы запланировали создание архиепископства в Магдебурге. Границы этого диоцеза на востоке и севере оставались открытыми, что явно определяло направление дальнейшего распространения христианства со стороны Германии. Архиепископство возникло в 968 году, однако Мешко сохранил свою власть. Он заключил союз с уже принявшими христианство чехами, в 965 году взял в жены чешскую княжну Дубравку, а в 966 году крестился сам. Это произошло в Регенсбурге, юрисдикции которого подчинялись не имевшие еще своего епископства чехи. Этот акт Мешко навсегда связал Польшу с общностью западнохристианской культуры. Князь, его окружение и по мере развития миссионерской деятельности все население государства становились членами католической церковной общины.
Очень скоро, спустя два года после крещения Мешко, в Польше с целью проведения миссионерской работы было основано епископство, подчиненное непосредственно Риму, во главе которого был поставлен епископ Иордан. Успехи польского князя в христианизации страны позволили ему установить более выгодные отношения с могущественным немецким соседом. Мешко I был признан «другом» императора, хотя и уплачивал тому дань как своему верховному повелителю. При этом он сохранял значительную свободу во внешней политике и полную независимость внутри своего государства. При Мешко I Польша несколько раз оказывалась в состоянии конфликта с маркграфами немецких восточных и северных марок и даже с немецкими правителями, однако, несмотря на это, Мешко оставался верен политике признания зависимости от императора.
Лишь в конце правления польский князь предпринял попытку ослабить эту зависимость путем создания противовеса немецкому влиянию. Около 992 года он даровал все свое государство святому Петру (т. е. Риму). Этим актом он обеспечил себе покровительство папы. Впрочем, покровительство Святого престола предполагало ежегодные выплаты со стороны Польши.
Происшедшие в правление Мешко I (до 992 года) перемены носили столь радикальный характер, что именно этот правитель считается польскими историками основателем национального государства. Мешко продолжил завоевания и вдвое увеличил территорию своего княжества. В начале своего правления он занял Гданьское Поморье, до 972 года овладел Западным Поморьем, после 982 года — Силезией, а около 990 года — землей вислян. Но главным достижением Мешко I стало создание новой политической организации для всех лехитских земель и превращение польского государства после крещения в 966 году в составную часть политической системы христианской Европы.
Правителям из династии Пястов удалось удержать за собой далеко не все эти территории. Большую волю к независимости проявляли племена Западного Поморья, политическая организация которых, основанная на правлении знати и купечества, заметно отличалась от организации прочих лехитских племен. Западное Поморье добилось независимости в начале XI века и было вновь подчинено Болеславом III Кривоустым лишь в начале следующего столетия. Правители Чехии небезуспешно претендовали на Силезию, а лежавшие на юго-восточной границе Польши и Руси червенские города несколько раз переходили из рук в руки. Так, в 981 году киевский князь Владимир, согласно русской летописи, ходил с войском на ляхов и занял Перемышль, Червен и другие города. В 992 году Владимир одержал победу над Мешко в боях под Вислой. В тогдашней борьбе Руси против Польше нашим предкам помогал чешский князь Болеслав II Благочестивый.
Наследник Мешко I Болеслав Храбрый поначалу придерживался политики отца. Поддержание дружественных отношений с Германией облегчалось политической позицией нового императора Оттона III (983—1002). Оттон считал, что его империя должна стать подлинно вселенской, а император призван осуществлять лишь верховную власть над государствами, ставшими ее равноправными членами. В отношениях с апостольской столицей и вселенской церковью огромную роль сыграли контакты Болеслава Храброго с епископом Праги Войтехом (Адальбертом) из рода Славниковичей, который подвергся гонениям со стороны чешских князей и не мог вернуться на свою епископскую кафедру. Болеслав принял Адальберта у себя и помог ему отправиться с миссией к язычникам-пруссам, во время которой епископа постигла мученическая смерть (997). Его тело, выкупленное правителем Польши, было перевезено в Гнезно, и вскоре Войтех был канонизирован. Престиж Польши как страны, проводившей миссионерскую деятельность, вырос настолько, что папа Сильвестр II дал согласие на создание в Гнезно архиепископства.
После смерти Оттона III (1002) Болеслав решил начать открытую экспансию против Чехии, вмешавшись в происходившую там борьбу за трон. Однако он смог продержаться в Праге лишь полтора года и был изгнан чехами, не желавшими установления польской власти. На помощь новому правителю Чехии Яромиру пришел новый правитель Германии Генрих II. Болеслав Храбрый удержал в руках лишь Моравию и Словакию.
Попытка захвата Чехии привела к многолетней польско-немецкой войне, во время которой Генрих II трижды совершал походы на Польшу. В результате выгодного мира, заключенного в Будишине (1018), Польша получила земли мильчан и лужичан (соответственно Верхние и Нижние Лужицы).
Правитель Польши умело использовал несогласие между немецкими феодалами, среди которых он имел своих сторонников. Их осуждение вызвал тот факт, что Генрих II привлек к борьбе против Польши язычников-велетов. Польшу спасло то, что, стремясь получить в Риме императорскую корону (для чего было необходимо совершить поход в Италию), Генрих II приостановил военные действия против Болеслава Храброго.
Война с Германией истощила силы Польши. Два похода Болеслава на Русь (1013, 1018) не компенсировали этих потерь. В конце правления Болеславу Храброму пришлось столкнуться с нараставшими внутренними проблемами — именно тогда была потеряна Моравия. Несмотря на это, он в 1025 году, воспользовавшись смертью Генриха II, возложил на себя королевскую корону.
С военной мощью государства первых Пястов нередко связывается стремительный процесс становления польского государства в течение короткого (менее ста лет) временного промежутка. Располагавшие подобными силами правители пытались осуществлять свои агрессивные и претенциозные политические планы, и продолжали завоевания. Польские князья постоянно вели новые наступательные войны ради территориальных приобретений и добычи, облегчавшей содержание дружины. Наиболее планомерно развивалась экспансия на германские земли.
