Благодаря своему географическому положению польские земли не имели проблем с Великой степью, но находились в более тяжелом экономическом, политическом и культурном окружении, чем Русь. Польша была отделена от Германии племенами агрессивных лабских славян-язычников (они занимали территорию, приблизительно соответствовавшую территории бывшей ГДР, исключая Тюрингию), торговля на Балтике и даже судоходство по Висле полностью контролировались викингами, наиболее культурным соседом молодого государства была Чехия, принявшая христианство на 90 лет раньше. В 965 г. Мешко женился на дочери чешского князя Домбровке (Добраве) и через год крестился. Некоторые исследователи утверждают, что это был даже греческий обряд – в Чехии в это время шла борьба между сторонниками Рима и Константинополя (на ее территории в свое время учили св. Кирилл и Мефодий). И только следующий брак Мешко с дочерью Дитриха, маркграфа Нордмарка, окончательно склонил польское христианство на сторону Рима. Впрочем, следует учитывать, что разделение церквей в это время еще не носило столь принципиального характера.
Со следующего польского князя Болеслава Храброго начинается эра теснейших контактов Руси и Польши. После завоеваний Владимира Великого страны стали соседями, а этническая и культурная близость двух народов только способствовала междинастическим и просто человеческим связям. В летописях мы имеем дело с «ляхами» и «лядской землей» – названия, которые происходят от этнонимы «лендзяне» (самое восточное польское племя). Болеслав, воевавший с Русью за Червенские города (ныне пограничье Польши, Украины и Беларуси), выдал свою дочь за Свято-полка Окаянного, а дочь Владимира Мария-Добронега вышла в 1041 г. за внука Болеслава, князя Казимира Обновителя. Заклятый враг Святополка Ярослав Мудрый, отомстив полякам за поддержку брата, женил своего старшего сына Изяслава на сестре того же Казимира, Гертруде-Елизавете.
Весь дальнейший период отношений между Рюриковичами и Пястовичами может служить классическим примером сосуществования соседних средневековых феодальных держав. Одни и те же князья на протяжении десятилетия успевают повоевать, помириться, переженить детей и снова начать войну. После смерти князя Болеслава Кривоустого (1138 г.) «лядская земля» окончательно впала в период феодальной раздробленности. Здесь поневоле напрашиваются параллели с событиями, развернувшимися на Руси со смертью Ярослава Мудрого или Владимира Мономаха. Четверо старших сыновей Болеслава хоть были и братьями не только по отцу, но и по матери (их матерью была Збислава, дочь киевского князя Святополка Изяславича), получив по завещанию свои уделы, начали ожесточенную междоусобную борьбу. К моменту битвы на Калке по своему внутриполитическому устройству средневековая Польша представляла собой уменьшенную копию Киевской Руси: страну объединяли в единое целое Краков как политический и Гнезно как религиозный центры (оба города входили в удел старшего Пяста), а также общее династическое происхождение князей, которые практически все были близкими родственниками Рюриковичей. Поэтому в междоусобных войнах русские князья довольно часто выступали союзником «лядских» князей в борьбе с братьями или племянниками, и наоборот.
Отправляясь в роковой поход на Калку, его организаторы явно не опасались краковских, мазовецких, сандомирских князей и прочих соседей-родственников. Историкам неизвестно и о попытках подключить к походу кого-либо из польских князей или вербовать в их владениях наемников. Впрочем, отправляющееся в степь войско и так выглядело более чем внушительно. Да и с самими кочевниками польские земли непосредственной границы не имели. Куда больше их правители были озабочены мощнейшей германской экспансией, уже лишившей племена лабских славян независимости, и появлением в Прибалтике немецких рыцарских орденов, не постеснявшихся бы захватить и вполне католические польские княжества.