Ksatria Teutonik mulai mengarahkan kampanye mereka terhadap Lithuania pagan (lihat mitologi Lithuania), karena konflik yang sudah lama ada di wilayah tersebut (termasuk serangan konstan ke wilayah Kekaisaran Romawi Suci oleh partai penyerbu pagan) dan kurangnya area operasi yang tepat untuk para Ksatria, setelah jatuhnya Kerajaan Yerusalem di Acre pada tahun 1291 dan pengusiran mereka dari Hongaria. Pada awalnya para ksatria memindahkan markas mereka ke Venesia, dari mana mereka merencanakan pemulihan Outremer, rencana ini, bagaimanapun, segera ditinggalkan, dan Ordo kemudian memindahkan markasnya ke Marienburg, sehingga dapat lebih memfokuskan usahanya di wilayah Prusia. Karena "Lithuania Propria" tetap non-Kristen sampai akhir abad ke-14, jauh lebih lambat dari sisa Eropa timur, konflik membentang lebih lama, dan banyak Ksatria dari negara-negara Eropa barat, seperti Inggris dan Prancis, melakukan perjalanan ke Prusia untuk berpartisipasi dalam kampanye musiman ("reyse") melawan Kadipaten Agung Lithuania. Pada tahun 1348, Ordo memenangkan kemenangan besar atas Lithuania dalam Pertempuran Strėva
, sangat melemahkan mereka. Ksatria Teutonik memenangkan kemenangan yang menentukan atas Lithuania dalam Pertempuran Rudau pada tahun 1370.