La asociación de Polonia con el Gran Ducado de Lituania, el último estado pagano de Europa, fue un remedio inmediato para el dilema político y militar que causó la extinción de la dinastía Piast.