Con el apoyo del papa y el emperador alemán, los teutones conquistaron y convirtieron a los prusianos en los años 1280 y después pusieron su atención al pagano Gran Ducado de Lituania.