Els Cavallers Teutònics van començar a dirigir les seves campanyes contra la Lituània pagana (vegeu mitologia lituana), a causa dels conflictes existents de llarga data a la regió (incloent incursions constants en el territori del Sacre Imperi Romà per part de grups de incursions pagans) i la manca d'una zona adequada d'operació per als Cavallers, després de la caiguda del Regne de Jerusalem a Acre el 1291 i la seva posterior expulsió d'Hongria. Al principi, els cavallers van traslladar el seu quarter general a Venècia, des d'on planejaven la recuperació d'Outremer, però aquest pla va ser abandonat aviat, i l'Ordre més tard va traslladar el seu quarter general a Marienburg, per tal de poder concentrar millor els seus esforços en la regió de Prússia. Com que "Lituània Propera" va romandre no cristiana fins a finals del segle XIV, molt més tard que la resta d'Europa oriental, els conflictes es van estendre durant més temps, i molts cavallers de països d'Europa occidental, com Anglaterra i França, van viatjar a Prússia per participar en les campanyes estacionals ("reyse") contra el Gran Ducat de Lituània. El 1348, l'Ordre va guanyar una gran victòria sobre els lituans a la Batalla de Strėva
, debilitant-los severament. Els Cavallers Teutònics van guanyar una victòria decisiva sobre Lituània a la Batalla de Rudau el 1370.