Ведя упорную борьбу с прибалтийскими языческими племенами, главным образом эстами и литовцами, немцы нередко заключали союзы с русскими князьями и городами. Так, в 1212 г. Альберт заключил оборонительный и наступательный союз с полоцким князем Владимиром, который отказался в пользу епископа от права взимать дань с ливов и латгалов. Альберт даже породнился с псковским князем Владимиром Мстиславичем, женив своего брата на его дочери. Борьба с эстами шла успешно для ордена, но литовцы нанесли рыцарям сокрушительное поражение под Шауляем в 1236 г., после чего ослабленный орден меченосцев был слит с Тевтонским орденом и стал его филиалом.

В 1219 году в борьбу за Восточную Прибалтику вступил Вальдемар Датский, который построил здесь крепость Ревель (ныне Таллин) и овладел значительной частью земель эстов – областью Вирумаа.

К середине XIII в. в результате довольно острой борьбы за власть между магистрами ордена и рижскими епископами окончательно оформилось устройство ливонского государства, представлявшего собой средневековую федерацию, состоявшую из Ливонского ордена, Рижского архиепископства, Дерптского, Эзельского и Курляндского епископств и городских общин. Крупнейшие города Ливонии пользовались самоуправлением, важнейшие решения принимали городские советы – раты, возглавляемые бургомистрами. Члены федерации, преследуя собственные интересы, далеко не всегда проводили согласованную политику. Городские власти нередко заключали договоры о торговле со Смоленском, Полоцком, Новгородом, где указывалось, что, если орден начинает войну, “немецкому купцу дела до этого нет”.

Русские также нередко обращались за помощью к немцам в ходе междоусобных столкновений. Например, в 1213 г. нашел убежище в Ливонии изгнанный из Пскова князь Владимир Мстиславич, позднее помогавший рижскому епископу в борьбе с Полоцком и даже ставший фогтом (судьей и управителем) одного из орденских замков. В Ливонии же оказался его сын Ярослав и изгнанный из Новгорода тысяцкий Борис Негочевич со своими сторонниками.

По-видимому, какую-то часть псковичей и новгородцев, заинтересованных в развитии торговли с немцами, больше привлекали политические порядки ливонской конфедерации, чем “самовластие”, к которому явно стремились Ярослав Всеволодович и его сын Александр. В 1228 году псковичи решительно отказались участвовать в походе Ярослава Всеволодовича на Ригу и заключили договор о взаимопомощи с рижанами (в частности, рижане обязывались защищать Псков от Новгорода). Новгородцы, в свою очередь, отказались участвовать в предприятии князя “без своей братьи – псковичей”. Князю пришлось оставить затею. В 1240 году немцы вместе с князем Ярославом Владимировичем овладели псковским “пригородом” Изборском, ворота им открыли псковские бояре, бывшие с немцами в сговоре (“перевет держали”, по выражению летописца).

Столь же мало походила на одностороннюю шведскую “агрессию” борьба за право взимания дани с финских племен. С 1157 года правители Швеции приступили к систематическому покорению и христианизации Южной и Центральной Финляндии, населенных племенами суоми, тавастов (сумь и емь русских летописей) и карелов. На эти языческие племена новгородцы издавна периодически устраивали набеги, облагая их данью, причем постепенно племенная верхушка включалась в состав русской знати. Южная Финляндия стала объектом довольно острой борьбы, которая велась с переменным успехом.

Шведы во время морских набегов разоряли русские поселения. Но и на шведские берега не раз обрушивались нежданные удары с восточных берегов Балтики. Например, в 1187 г. союзные новгородцам карелы разрушили до основания шведский город Сигтуну (на месте которого позднее будет заложен Стокгольм). Городские ворота разоренной Сигтуны, сделанные в 1152–1154 гг. в Магдебурге по заказу епископа Вихмана, украшают и поныне западный фасад Софийского собора в Новгородском кремле.