Por asesoramiento de su consejero, Esteban inició negociaciones con Vladislao I, , con el fin de mejorar las relaciones entre los países que se habían deteriorado en la década anterior.