Восточная Прибалтика от Вислы до Финляндии была другая. Здесь в рассматриваемый период балтийские народы пруссов, литовцев, земгалов, селов и латышей, смешанные балтийско-западнофинские народы куршей и западнофинские народы ливов, эстонцев и собственно финнов вступают в более яркий свет предания. В их отношениях с Готландом, Швецией и Данией на западе, чередовавшихся между торговлей и войной, контраст в религиозных верованиях еще не стал определяющим фактором в XI веке, и христианство должно было сначала утвердиться в самих странах северогерманской империи. Став христианской, Польша рано признала задачу прусской миссии, но ее попытки закончились бесплодными приграничными боями. Предварительные попытки миссионерской проповеди в Пруссии Адальберта (умер в 997 году) и Бруно Кверфуртского (умер в 1009 году) остаются безуспешными, оба проповедника умирают.
Для тех, кто не знаком с историей Восточной Прибалтики, на данном этапе нелишне краткое объяснение. В то время как термин «Эстония» около 1200 года относился по существу к той же территории, что и сегодня, на территории современной Латвии около 1200 года существовало несколько независимых племен с разными языками. Современник Генрих Латвийский называл людей, проживавших в части тогдашней Латвии справа от Двины, латышами или латгалами, впрочем, за исключением участка побережья Рижского залива примерно до линии Венден – Ашераден, принадлежавшего угро-финским ливам. В Средние века латыши, или латгалы, населяли лишь часть сегодняшней латвийской национальной территории, и поэтому только эта часть в документах называется Леттией (Латвией). Так ее назвал М. Хеллман, чтобы облегчить определение понятия для этой средневековой латвийской области, введение термина «Латвия» не стало в исследованиях общепринятым.
Остаток сегодняшней латвийской территории слева от Двины и полоса сегодняшней Литвы к югу от нее в Средние века были завоеваны племенами земгалов, куршей и селов. Земгалы и селы говорили на языках, родственных латышскому, куршский язык также был связан с латышским. Однако в куршском племени была ливская (то есть угро-финская) примесь. Все упомянутые племена, за исключением ливов и эстов, принадлежали к балтийской языковой семье, как пруссы между Вислой и средним Неманом и литовцы, занимавшие область к востоку и северу от Немана.
Большое значение для бедной полезными ископаемыми Восточной Прибалтики с ее преимущественно лесохозяйственной