To strengthen his international position, Stephen signed a new treaty with Poland on 22 January 1479, promising to personally swear fealty to Casimir IV in Colomea (now Kolomyia in Ukraine) if the king specifically demanded it.
Για να ενισχύσει τη θέση του στο εξωτερικό, ο Στέφανος υπέγραψε νέα συνθήκη με την Πολωνία στις 22 Ιανουαρίου 1479, υποσχόμενος να ορκιστεί προσωπικά στον Κάζιμιρ Δ΄ στην Κολομέα (σήμερα Κολομία στην Ουκρανία), αν το ζητούσε ειδικά ο βασιλιάς.