Этому политическому образованию угрожала опасность оказаться совсем недолговечным в том случае, если поляки останутся язычниками. Со всех сторон оно было буквально стиснуто уже христианскими или готовыми к крещению силами. Мешко удалось своевременно предпринять шаг, необходимый для сохранения автономии, одновременно оставаясь в хороших отношениях с Империей, и последними Оттонами, с их стремлением к вселенскому господству. Он совершил его с осторожностью: через посредничество Богемии он сошелся с христианскими кругами, не слишком близкими к имперским прелатам. Около 966 г. он женился на чешской княжне-христианке Добраве, крестился (возможно, с именем Дагоберт ), и радушно принял группу клириков, возглавляемую епископом по имени Йордан. Именно с этого начинается обращение поляков. Его подробности плохо известны, однако во главе угла при этом было одно — стремление Мешко уклониться от притязаний немецких епископов. Мешко вошел в непосредственный контакт с Римом; в 990 г. его королевская власть была узаконена Святым престолом, что обеспечило Польше защиту от слишком бесцеремонного вмешательства извне. Вскоре она приняла миссии, прибывшие из Германии, почти отовсюду, а также из Богемии и даже Италии. Епископальные церкви удобно обосновывались в уже существующих городах: Гнезно, Познань, Краков, Бреслау (Вроцлав). Что же касается политики, то Мешко удалось воспользоваться благоприятной обстановкой для того, чтобы установить свое главенство над пространством, располагающимся между Балтикой, Одером и Карпатами (восточные границы были более расплывчатыми). Он навязал свою непосредственную власть, или протекторат, как племенам Силезии, доселе политически аморфным, так и более развитым структурам вислян и прибрежных народов. На севере польское господство над Померанией, желанное в силу притягательности Балтики и базировавшееся на крупном порте Волине, долгое время было шатким; утвердилось оно только в начале XII века. На северо-востоке недоступной оставалась Пруссия, языческая и чуждая славянскому миру. Вступлению в зарождающееся польское государство племен Одера, определенно, способствовала немецкая угроза .
За исключением нескольких отдельных пунктов, главным из которых был Бранденбург, занятый в 928929 гг., политическое господство Германии, как христианского государства, еще при воцарении Оттона I оставалось в тех же границах, которые в конце VIII в. установил Карл Великий. В 940-х гг. началась определенная миссионерская деятельность по ту сторону Заале; около 946 г. крестился некий вождь с берегов Гавела, Тугумир. В 948 г., воспользовавшись случаем, Оттон создал первые славянские епархии: Гавелберг, Бранденбург и Олъденбург в Голштинии. В 955 г. он учредил миссионерский центр в Мерзебурге на Заале, а в 962 г. решение папы ИоаннаXII сделало столицей славянских земель, как уже обращенных, так и ожидающих евангельской проповеди, город Магдебург. Одновременно немецкие войска перешли в наступление:, под предводительством Геро, основавшего северную марку, они бросили вызов ободритам и велетабам; около 963 г. их передовые отряды достигли западной Ниссы и утвердились там примерно на двадцать лет. Свои успехи Мешко искусно закрепил посредством брачных союзов с германскими маркграфами (Мешко вступил во второй брак с дочерью одного из них, а его сын женился на дочери другого): отныне никто не мог отказать польскому князю в статусе, равном с местными князьями Империи. Умирая (992 г.), он оставил своему сыну Болеславу окончательно сформированную Польшу. В тысячном году, во время паломничества в Гнезно к могиле святого Адальберта, Оттон III торжественно от себя и от лица папского престола основал в Гнезно архиепископство Польское. Вскоре польское общество усвоило феодальные институты Запада.
Залогом быстрого успеха Пястов была вооруженная дружина, описанная арабскими и немецкими авторами, и вполне аналогичная той, которую можно наблюдать в Киевской Руси: дружина или trustis dominica, сопровождала князя или квартировала в крепостях. Раскопки обнаружили места ее расположения в Познани и Колобжеге и даже каменный дворец Мешко в Остров Ледники. До 1939 г. в обычае у немецких историков было искать для этой дружины и даже самого Мешко германских, или, скорее, скандинавских корней. Эта гипотеза ничем не подтвердилась. Развитие городов и возникновение дружины оказались явлениями тесно связанными и собственно славянскими.