Весь дальнейший период отношений между Рюриковичами и Пястовичами может служить классическим примером сосуществования соседних средневековых феодальных держав. Одни и те же князья на протяжении десятилетия успевают повоевать, помириться, переженить детей и снова начать войну. После смерти князя Болеслава Кривоустого (1138 г.) "лядская земля" окончательно впала в период феодальной раздробленности. Здесь поневоле напрашиваются параллели с событиями, развернувшимися на Руси со смертью Ярослава Мудрого или Владимира Мономаха. Четверо старших сыновей Болеслава хоть были и братьями не только по отцу, но и по матери (их матерью была Збислава, дочь киевского князя Святополка Изяславича), получив по завещанию свои уделы, начали ожесточенную междоусобную борьбу. К моменту битвы на Калке по своему внутриполитическому устройству средневековая Польша представляла собой уменьшенную копию Киевской Руси: страну объединяли в единое целое Краков как политический и Гнезно как религиозный центры (оба города входили в удел старшего Пяста), а также общее династическое происхождение князей, которые практически все были близкими родственниками Рюриковичей. Поэтому в междоусобных войнах русские князья довольно часто выступали союзником "лядских" князей в борьбе с братьями или племянниками, и наоборот.
Отправляясь в роковой поход на Калку, его организаторы явно не опасались краковских, мазовецких, сандомирских князей и прочих соседей-родственников. Историкам неизвестно и о попытках подключить к походу кого-либо из польских князей или вербовать в их владениях наемников. Впрочем, отправляющееся в степь войско и так выглядело более чем внушительно. Да и с самими кочевниками польские земли непосредственной границы не имели. Куда больше их правители были озабочены мощнейшей германской экспансией, уже лишившей племена лабских славян независимости, и появлением в Прибалтике немецких рыцарских орденов, не постеснявшихся бы захватить и вполне католические польские княжества.
С Великой степью куда больше и исторически, и территориально был связан другой сосед Руси – Венгерское королевство. Как известно, само появление венгерских кочевых племен в Европе стало итогом событий, развернувшихся в Хазарском каганате в IX в. По сути, два столетия это государство служило своеобразным щитом, не пропускавшим в Европу азиатских кочевников. Население Хазарии становилось все более оседлым, возводились крупные города и крепости, а государственной религией стал иудаизм. Его принятию способствовали как сугубо политический расчет, так и национальный фактор. Хазарская знать мечтала видеть свою страну "третьей силой", равнозначной Византии и Арабскому халифату. Иудейская религия с ее развитым богословием и богатой традицией выглядела для этого вполне подходящей. Решающим стал наплыв в города Восточной Европы евреев из-за неблагоприятной обстановки, сложившейся в Византии и Иране, особенно когда последний захватили мусульмане. Еврейские купцы взяли под контроль основу хазарской экономики – транзитную торговлю, а раввины, не вдаваясь в этнические предрассудки, запросто объявили тюркское племя хазар одним из колен Израилевых. Вскоре Великую степь от Урала до Дона охватила междоусобная война. Вряд ли причиной тому было принятие иудаизма правящей верхушкой, а тем более антисемитизм или засилье евреев в городах. Скорее, и рядовые кочевники, и значительная часть племенной верхушки не очень-то и мечтали осесть и жить земледелием и торговлей. Обитавшие на окраинах каганата кочевые племена стали косо смотреть на своих осевших земляков, да еще и исповедующих абсолютно несовместимую с язычеством религию. Кочевники или полукочевники составляли значительную часть населения Хаз арии. По-своему уникальный, задуманный тюркскими ханами и еврейскими книжниками цивилизационный проект, кажется, был обречен с самого начала. С востока приходили все новые и все более дикие тюркские орды, а отсутствие внешней угрозы совсем не способствовало консолидации населения каганата. Могучая Хаз ария стала жертвой своеобразного "принципа домино" – каждая приходившая с востока орда, занимая степи, вытесняла оттуда предыдущую. В 898 г. огромная венгерская орда повергла в ужас киевлян, пройдя у стен города (в Киеве тогда правил Вещий Олег). Но, как оказалось, венгры не пришли штурмовать Киев, а спасались от еще более грозной орды – печенегов.
Печенеги на полтора столетия заняли причерноморскую степь, почти полностью уничтожив земледельческую колонизацию между Доном и Дунаем. Злейшие враги хазарского государства, они, похоже, больше других кочевников испытывали патологическую неприязнь к оседлой цивилизации. Сменившие их половцы застали в степи жалкие остатки городов и затерянные в приречных лесах деревушки.
Но вернемся к венграм. Спасаясь от печенегов, семь венгерских племен по Верецкому перевалу (ныне Закарпатская и Ивано-Франковская области) перешли Карпаты и обрушились на славянское государство Великую Моравию (ныне территория Венгрии, Чехии, Словакии, южной Польши и Закарпатья). Начиная с этого времени орды венгров стали терроризировать почти всю Европу. Отдельные отряды доходили до Апулии, Прованса и даже Испании. Европейские источники называли появившихся неизвестно откуда кочевников не иначе как "бичом Божьим" и "новыми гуннами" (слово "гунны" повлияло и на правописание названия венгров в романских и германских языках). Приютом пришельцев, как и положено, стали степи среднего Дуная (совр. Венгрия) – самый западный участок Великой Евразийской степи, отделенный от нее грядой Карпат. Казалось бы, оказавшиеся в своеобразной изоляции кочевники рано или поздно были обречены на поглощение соседними народами, как это уже случилось на этих землях с известными аварами (обрами). В 955 г. в ожесточенной битве на реке Лех (ныне около Аусбурга в Германии) венгерская орда была наголову разгромлена германским императором Оттоном I. Кочевое скотоводство едва могло прокормить людей, грабеж соседей постепенно прекратился, и начался процесс, названный позднейшими венгерскими историками "обретением родины". Со времен Древнего Рима Паннония была страной развитой культуры, и хотя после заселения ее славянами общий уровень земледелия упал, кочевникам ничего не оставалось, как осесть и перенять образ жизни покоренных народов. Судя по всему, количество венгров было весьма значительным. Во всяком случае, в отличие от болгар, они не ассимилировались славянами, а сами навязали новым подданным собственный язык. Как известно, прародиной венгров считается бассейн реки Камы, а их язык принадлежит к угро-финской группе, остальные носители которой – некочевые народы. Скорее всего, кочевниками венгров сделало изменение климатических условий на Урале и влияние ираноязычных соседей. Однако ко времени битвы на Калке все это было уже в прошлом, и в глазах жителей Руси-Украины Венгерское королевство было близким христианским государством. Династия Арпадов вела свое происхождение от сына хана Альмоша, который и привел орду за Карпаты. Около 974 г. ханы Геза и Михай приняли христианство (их крестили немецкие миссионеры), и Венгрия прочно вошла в европейскую семью народов. На "гуннов" стали смотреть как на обычный европейский народ. В 1001 г. князь Стефан Святой получил от Папы Римского королевский титул. В XI–XIII вв. в древнерусских летописях под словом "король" вообще подразумевается венгерский монарх.
Стефан не оставил наследников, и все последующие венгерские короли являются потомками его двоюродного брата Вазула, сын которого Андрей женился на дочери Ярослава Мудрого Анастасии. И в дальнейшем у многих венгерских королей кто-либо из детей сочетался браком с Рюриковичами. Не удивительно, что время от времени у венгерских принцев возникал соблазн занять удел своего дяди или деда по матери. Причем, похоже, что и в самой Руси на эти безуспешные попытки смотрели скорее как на "домашние дела", чем нашествие иноземцев.
К 1223 г. огромное Венгерское королевство, несмотря на свою полиэтничность, пусть и с огромным трудом, но оставалось более-менее единой державой. Королю Андрею II удавалось пресекать центробежные тенденции (например, в присоединенной еще в 1102 г. Хорватии). В то же время серией междинастических браков своих детей он укрепил международное положение своего государства. Король был сватом Мстислава Удатного (дочь которого Мария-Елена вышла замуж за королевича Андрея) и дядей Анны, матери Данилы Романовича (дочери византийского императора Исаака II Ангела и сестры короля).
Венгрия поддерживала тесные контакты и с половцами. Наемные половецкие отряды широко использовались в многочисленных войнах (особенно на Балканах), венгерские аристократы, как и древнерусские князья, вступали в браки с половчанками, а дочь короля Мария вышла замуж за болгарского царя Ивана II (из половецкой по происхождению династии Асеней). Неудивительно, что в 1237 г. западные половцы во главе с ханом Котяном бросились бежать в Венгрию. Но в походе на Калку венгерские войска участия не приняли. То ли здесь сыграла роль обида на Мстислава Удатного за поражение под Галичем, то ли половцы не просили, то ли сам король не считал приход монголов серьезной опасностью. Андрею II не довелось увидеть крах своей державы, он умер за несколько лет до нашествия Батыя, от которого Венгрия пострадала почти так же, как Русь. Есть версии, что монголы вообще планировали истребить венгров и занять паннонские степи. И только географическая отдаленность венгров от Великой степи позволила им сохранить, а затем и возродить свое королевство (хоть и с пришлой анжуйской династией).