Время от времени местные русские князья, находившиеся под властью полоцкого князя, сами были готовы к компромиссу с немцами. В 1207 г. Вячко, князь Кукенойса, прибыл в Ригу и предложил епископу Альберту половину своего города для защиты от коренного населения. Епископ с радостью принял предложение, однако он не смог защитить Вячко от его собственных (епископских) последователей – немецких рыцарей, один из которых совершил набег на Кукенойс и взял князя в плен. Хотя по настоянию епископа его вскоре освободили, он потерял доверие к немцам и убил тех, которых послал Альберт в Кукенойс. При подходе немецкой армии Вячко поджег свой город и скрылся в лесу, откуда он на протяжении некоторого времени совершал партизанские вылазки против немцев. Тем временем князь Герцике Всеволод проводил политику согласия с соседними литовскими племенами. Он женился на литовской княжне и помогал литовцам в их набегах на немецкие поселения. В 1209 г. епископ Альберт направил против него экспедицию, которая штурмовала и сожгла Герцике. После этого Всеволод решил признать епископа своим сюзереном и вновь был водворен в эту твердыню в качестве заместителя Альберта.

В 1212 г. епископ одержал свою главную дипломатическую победу, заключив соглашение с полоцким князем, по которому последний отказывался от требования дани с латышских и литовских племен в бассейне нижней Западной Двины. Вдобавок, епископ и князь заключили союз против эстонцев. В том же году псковский князь отдал свою дочь замуж за брата Альберта. Это, однако, стоило ему его стола, поскольку псковский народ, более дальновидный, нежели их князь, не одобрял его миротворческую политику.

Новгородцы, как и псковитяне, осознавали немецкую опасность, В 1212 г. князь Мстислав Удалой осадил литовскую крепость Оденнпе, к югу от Юрьева и наложил дань на соседние племена. В 1221 г. новгородская армия совершила набег на немецкие поселения на реке Гауя к северо-востоку от Риги. Согласно немецким хроникам, русские разрушили много немецких церквей, сожгли пшеницу в полях и взяли в плен мужчин, женщин и детей314. Однако, им не удалось захватить крепость Уесес (Венден). Война продолжалась несколько лет, и каждая из сторон причиняла противоположной столько неприятностей, сколько могла. В 1224 г. немцы завоевали город Юрьев и переименовали его в Дерпт. Довольно характерно, что каждая из сторон использовала местное население в качестве вспомогательных войск: в тот период литовцы поддерживали русских, а латыши – немцев.

Одновременно шведы и датчане стали проявлять интерес к Эстонии. С 1219 г. датский король построил крепость Ревель, и, хотя через четыре года он был побежден эстонцами, некоторое время спустя Эстония стала датским владением (1237 г.).

В то время, когда меченосцы и датчане продолжали свое завоевание Ливонии, в Пруссии был создан новый центр германской агрессии – Тевтонский орден315. Пруссаки, одно из наиболее яростных литовских племен, противостояли любым попыткам со стороны поляков как христианизировать, так и завоевать их. Почти каждый год они предпринимали разорительные набеги на соседние польские земли, особенно на Мазовию. Наконец князь Мазовии Конрад, брат Лешека Белого, решил обратиться к помощи рыцарей Тевтонского ордена, который сначала был организован в Палестине, но затем утратил там свое влияние. Его ставка была перенесена в Венецию, откуда гроссмейстер ордена начал вести переговоры сначала с королем Венгрии, а затем с князем Мазовии, предлагая им помощь в борьбе против врагов каждого из них. Конрад отдал ордену район Хелмно как базу для будущих операций против пруссаков.

Первый отряд тевтонских рыцарей появился в Мазовии в1229 г. За ним пришли и другие, и вскоре Тевтонский орден был готов начать беспощадную агрессию против пруссаков. Орден был очень умело организован, а дух рыцарей был чрезвычайно воинственным. Заранее был приготовлен четкий план ведения кампании. Каждый год предполагалось захватывать небольшой район Пруссии. После его оккупации крестоносцами, местное население должно было либо уничтожаться, либо выселяться, должны были строиться замки и церкви и селиться немецкие колонисты. Перечень районов, предполагавшихся для завоевания, был составлен в соответствии с общими стратегическими соображениями. Завоевание всей Пруссии потребовало более тридцати лет, но, когда оно было завершено – около 1285 г., – страна оказалась полностью германизирована. Первым из районов Пруссии, который должен был быть завоеван, был Торн (Торунь), захваченный в 1231 г.

В 1234 г. папа даровал Тевтонскому ордену район Кульм (Хелмно) и Торн в постоянное владение. Это сделало рыцарей юридически независимыми от князя Мазовии. В 1237 г. был заключен союз между Тевтонским и Ливонским орденами, в котором власть принадлежала первому. Это соглашение сделало Тевтонский орден главной военной силой в восточной Прибалтике почти на два столетия. Как только завоевание Пруссии подошло к концу, рыцари обратили свою агрессию против других соседей: Руси, Литвы и Польши. Конечно, поступок князя Конрада, пригласившего тевтонских рыцарей в Пруссию, был самой большой ошибкой из всех, когда-либо совершавшихся польскими правителями.

Как мы знаем (см. 4а, выше), в начале тринадцатого века отношения между русскими и половцами заметно улучшились. Вскоре, однако, перед половецким ханством встали новые неприятности международного характера, идущие как с юга, так и с востока. Опасность с юга представляли собой сельджуки, которые появились в восточной части Малой Азии в конце одиннадцатого века316. Во второй половине двенадцатого века они оттеснили византийцев из центральной части Анатолии. Их положение стало особенно выгодным после четвертого крестового похода и образования Латинской империи в Константинополе (1204 г.), после чего на окраине Малой Азии сосуществовали два греческих государства локального значения: Никейская «империя» и Трапезундская «империя». Ни одна из них не могла служить препятствием для амбиций сельджукских султанов. Трапезундскии «император» признал себя вассалом сельджукского султана и согласился платить ему ежегодную дань. Главенствуя над византийцами политически, сельджуки собирались также воспользоваться выгодами греческой торговли, и даже расширить ее. В 1214 г., они захватили порт Синоп и стали вести через него анатолийскую торговлю с Крымом, для которой раньше основной базой являлся Трапезунд.

Вскоре султан, возможно по совету византийских и осетинских купцов, решил расширить свой контроль над Черным морем вплоть до Крымских портов. Поводом послужили жалобы некоторых купцов, арестованных в Крыму, и в 1221 г. флот с сельджукскими солдатами был послан в Судак (Сугдея). Согласно летописцу Ибн-аль-Биби, жители города выразили свою преданность султану без какого-либо сопротивления с их стороны и проявили готовность выступать вместе с сельджуками против половцев и русских. Русско-половецкая армия в десять тысяч человек атаковала Судак, но была разбита сельджуками. После этого русский князь направил посланника в ставку командира сельджуков, и между русскими и сельджуками было заключено дружеское соглашение. Согласно вполне правдоподобному предположению Якубовского, русский князь, о котором идет речь, видимо, был одним из рязанских князей317.

Болезненное впечатление, произведенное на половцев захватом Судака, вскоре сменилось новым страхом, вызванным появлением значительно более грозного врага – монголов. Они не были непосредственными соседями половцев на востоке; для того, чтобы вторгнуться в половецкие степи, монголам нужно было сначала прорваться сквозь Хорезмскую империю. В двенадцатом веке отношения между Хорезмом и половцами были мирными. Уже указывалась роль хорезмских купцов в половецкой торговле. В начале тринадцатого века Хорезм стал мощной империей во главе с шахом Мухаммедом (1200 -1220 гг.). К концу его правления власть шаха над собой, признала большая часть Туркестана, а также северная Персия и Азербайджан. Вполне можно было ожидать, что он со временем попытался бы расширить свою империю до Черного моря. Однако, прежде чем он смог это сделать, он встретился с монголами, и это столкновение стало причиной падения его самого и его державы.