Andrés y Leszek firmaron un tratado de alianza, que obligó al segundo hijo del rey húngaro —Colomán— a casarse con la hija del gran duque polaco —Salomea—.