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