En 1431, debido a una petición territorial de Polonia y a la negación del rey polaco a cumplir su parte del tratado de vasallaje durante el ataque otomano de 1420, Alejandro atacó Polonia, y su ataque acabó con la firma de un tratado en Suceava, el 18 de noviembre.