Jednocześnie na wschodzie Europy, sprowadzeni w 1226 r. przez Konrada Mazowieckiego Krzyżacy, dokonali podboju plemion pruskich i weszli w konflikt z pogańskim Wielkim Księstwem Litewskim. Ostatecznie po Unii w Krewie Wielkie Księstwo Litewskie za pośrednictwem Polski przyjęło chrześcijaństwo. Wspólne siły polsko-litewskie w 1410 r. pod Grunwaldem położyły kres dominacji Zakonu Krzyżackiego w Europie Środkowo-Wschodniej.