时刻，事态发生变化，立陶宛人开始连续不断地进袭斯拉夫地带，袭击波洛茨克公国和普斯科夫，甚至威胁到了诺夫哥罗德。 这样星星点点的军事袭击体现出立陶宛人在奥克什泰蒂亚的领土的巩固。军事修士会利沃尼亚骑士团和条顿骑士团出现在这一地带，前者在1202年建立于里加，后者1226年扎根于普鲁士。基督教骑士团形成了对信奉异教的波罗的部落的重大威胁，并进一步促使这一地区形成君主制国家。签订于1219年的与加利西亚-沃里希连的和约证明了立陶宛人与萨莫吉希亚人的合作。这份条约罗列出21位立陶宛公爵，其中包括5位来自奥克什泰