Еще будучи герцогом Лотарь обратил особое внимание на обстановку, сложившуюся на северо-восточной границе Саксонии. В результате военных походов против славян, которые в 1114 году привели его в земли ругианов, и при активном участии графов Шауэнбургов он добился укрепления приграничной области (гл. 20). Тем самым были созданы предпосылки начавшейся в то время немецкой колонизации правобережья Эльбы и возобновления церковной миссии.

Новой областью для этой миссионерской деятельности немецкой церкви стала в последние годы жизни Генриха V Померания. Польский князь Болеслав III (Кривоустый) продолжал против Померании прежнюю завоевательную политику Пястов и подчинил в 1121–1122 годах герцога Братислава Штеттинского. Так как для христианизации завоеванной области он не нашел подходящей личности среди польского духовенства, то в 1123 году он обратился к епископу Оттону Бамбергскому с просьбой начать миссию в Померании. Оттон откликнулся на этот призыв. В следующем году он отправился через Прагу и Гнезен (Гнезно) в Померанию и занялся в Пирице, Каммине (Камне), Воллине (Волыни), Штеттине (Щецине) и других местностях проповеднической деятельностью и обращением населения в христианство. Через год той же дорогой он вернулся назад. Но из-за конфликтов между померанскими и польским кнзьями первые плоды его работы вскоре вновь оказались под угрозой. Поэтому в 1128–1129 году Оттон вторично отправился в Померанию, однако на этот раз во взаимодействии с королем Лотарем, архиепископом Норбертом Магдебургским и Альбрехтом Медведем. Норберт воспользовался этой миссией, чтобы вновь придать силу давним притязаниям своей епархии на Померанию. Из-за вопроса, должна ли Померания в церковном отношении подчиниться Магдебургу или Гнезену, еще более задерживалось окончательное формирование церковной организациий в Померании. Только после смерти Оттона (1139 год), которого позже стали почитать как «апостола Померании», в 1140 году было основано епископство Воллин. Оно не подчинялось ни одному архиепископству, а как епископство, освобожденное от вышестоящего епархиального надзора, находилось в непосредственной зависимости от курии.

Приблизительно в это же время была возобновлена миссионерская деятельность в Гамбургско-Бременском архиепископстве. По инициативе архиепископа Адальберо бременский каноник и схоласт Виселин начал в 1126 году в Вагрии проповедническую деятельность, причем надежной опорой для него был христианский славянский князь Генрих в Старом Любеке. После случившейся вскоре смерти князя (1127 год) эта миссионерская попытка быстро завершилась. Однако Виселин нашел для себя поле деятельности в приходе Фальдера в Саксонии, возле самой славянской границы. Под его руководством в последующие годы здесь возник наиболее значительный монастырь каноников-августинцев Ноймюнстер. Сам Лотарь вмешался в эти пограничные вопросы, передав Вагрию в лен датскому принцу Кнуту Лаварду, который в качестве наместника датского короля Нильса пребывал в Шлезвиге. Однако правление Кнута длилось недолго. Уже в январе 1131 года он был убит своим двоюродным братом Магнусом, сыном короля Нильса. Смерть вассала побудила Лотаря к немедленному выступлению против Дании. Уже летом того же года он направился в Ютландию. Однако до столкновения дело не дошло, так как Нильс и Магнус подчинились, принесли германскому королю присягу на верность и пообещали искупить убийство Кнута. Так как во время похода Лотаря в Италию в Дании были убиты немецкие купцы, у императора после его возвращения снова появился повод заняться проблемами в Дании. Однако оба датских властителя предвосхитили военное вмешательство. На рейхстаге в Хальберштадте (Пасха 1134 года) Магнус с соблюдением всех правил принес ленную клятву Лотарю и получил из его рук корону. Но на этом борьба за датский трон не закончилась. Вскоре Нильс и Магнус пали в боях с Эриком Эмуне, братом Кнута. Теперь королем Дании был признан Эрик Эмуне. На хофтаге в Магдебурге в 1135 году он через своих посланников снова признал сюзеренитет германского короля, сохраненный и при его преемнике Эрике Ламе.

Между тем миссионерская деятельность в Вагрии не приносила ощутимых результатов. Поэтому решающее значение приобрел тот факт, что весной 1134 года Виселину удалось побудить императора снова посетить страну. Лотарь распорядился тогда построить замок на известняковых скалах около Зегеберга к востоку от Траве и под его защитой основать монастырь, который король передал Виселину.

В 1134 году он принял еще одно решение, важное для истории немецких восточных областей. Альбрехту Медведю, отличившемуся верной службой королю во время первого итальянского похода, была передана в лен Северная марка, вакантная после смерти маркграфа Конрада фон Плёцкау. Так эта марка окончательно перешла во владение Асканиев. Через два года Альбрехт подавил восстание славян и смог распространить свою власть на Пригниц. Ранее он установил контакт с христианским князем гевеллеров (геволян) Прибиславом Бранденбургским, который обладал титулом «rex». Марка Лаузиц перешла в 1136 году к Конраду фон Веттину, который с этих пор объединил под своей властью марки Мейсен и Лаузиц. Целью Лотаря было также оживить (возродить) торговые отношения между странами Балтийского региона и империей. Поэтому купцам на острове Готланд он пообещал, вероятно, на хофтаге в Хальберштадте в 1134 году, широкое покровительство в рамках своей власти. Получили ли тогда и немецкие купцы на острове подобную привилегию, остается неясным.

В целом в годы, последовавшие за первым римским походом, могущество императора Лотаря достигло своего пика. Распри, которые осложняли начало его правления, получили мирное завершение. Штауфены вынуждены были подчиниться. Герцог Фридрих на хофтаге в Фульде в 1134 году признал императора и в следующем году получил полное прощение. Его брат Конрад в 1135 году также отказался от титула короля. Укрепление позиции короля внутри страны дало Лотарю возможность вмешаться в качестве арбитра в борьбу за венгерский трон, победителем из которой вышел с его помощью Бела II. К тому же польский князь Болеслав III явился в августе 1135 года на хофтаг в Мерзебурге, чтобы заплатить просроченную дань за 12 лет и получить в лен от императора область Померании к востоку от Одера. Передняя Померания принадлежала тогда, вероятно, Альбрехту Медведю, чья власть теперь уже доходила до Пене.

На хофтаге в Мерзебурге в 1135 году ясно проявился общепризнанный авторитет Лотаря. Наряду с другими посольскими миссиями на нем присутствовали также посланники греческого императора Иоанна Комнина и венецианского дожа. Они обратились к Лотарю с просьбой выступить против Рожера II Сицилийского, чья завоевательная политика угрожала не только Византийской империи, но и ощутимо препятствовала развитию венецианской торговли. Они пообещали финансовую поддержку проведению такого похода. Для дальнейших переговоров в Византию отправилась ответная миссия под руководством епископа Ансельма Хафельбергского. Казалось, что, как во времена Генриха IV и Алексея I, начинается объединение обеих держав против государства завоевателей-норманнов.

Вскоре после ухода императора для Иннокентия II в Италии сложилась очень неблагоприятная ситуация. Еще летом 1133 года Рожер II появился на материке, сумел одержать верх над своими противниками в Апулии и подчинить всю Южную Италию, за исключением Капуи и Неаполя. Иннокентий вынужден был покинуть Рим и искать убежища в Пизе. В результате нового наступления Рожер завоевал и Капую. Роберт Капуанский отправился в Германию, чтобы просить Лотаря о вмешательстве. Поскольку Бернар Клервоский также направил Лотарю настоятельное требование лишить сицилийского узурпатора короны, то на лето 1136 года был запланирован новый римский поход. На этот раз император собрал значительные силы. Только его зять Генрих Гордый выставил отряд в 1500 рыцарей. Конрад фон Штауфен также сопровождал императора. Первостепенной задачей стало замирение Северной Италии. На рейхстаге в Ронкалье в начале ноября 1136 года император издал ленный закон, который запрещал вальвассорам передавать либо дарить их лен. Города Северной Италии открыли императору свои ворота, только Кремона оказала сопротивление и была подвергнута имперской опале. В начале 1137 года можно было отправляться дальше на юг. Пока сам император с одной частью войска продвигался вдоль берега Адриатического моря к Бари, остальные силы под предводительством Генриха Гордого наступали через Тусцию на юг. Они завоевали имевший важное значение Беневент и затем объединились с войском императора перед Бари. Взятие этого порта стало наглядным успехом. После этого Рожер предложил провести мирные переговоры, но его предложение было отвергнуто из-за несогласия папы.