Η Πολωνία και η Αγία Ρωμαϊκή Αυτοκρατορία συνήψαν τη Συνθήκη του Μπάουτσεν τον Ιανουάριο του 1018. Αργότερα τον ίδιο χρόνο 500 Ούγγροι ιππείς συνόδευσαν τον Μπολέσλαφ της Πολωνίας στο Κίεβο, υποδηλώνοντας ότι η Ουγγαρία είχε συμπεριληφθεί στη συνθήκη ειρήνης. Ο ιστορικός Φέρεντς Μακ αναφέρει ότι η Ειρήνη του Μπάουτσεν υποχρέωσε τον Μπολέσλαφ να παραδώσει όλα τα εδάφη που είχε καταλάβει στην κοιλάδα του Μοράβα στο Στέφανο. Σύμφωνα με τον Λεόντβιν, τον πρώτο γνωστό επίσκοπο του Μπιχάρ (περ. 1050 - περ. 1060), ο Στέφανος συμμάχησε με τους Βυζαντινούς και ηγήθηκε μιας στρατιωτικής αποστολής για να τους βοηθήσει ενάντια σε "βαρβάρους" στη Βαλκανική χερσόνησο. Τα βυζαντινά και τα ουγγρικά στρατεύματα πήραν από κοινού τις «Καισσαρίες», τα οποία ο Γκιέρφι προσδιορίζει ως τη σημερινή πόλη της Οχρίδας. Η έκθεση του Λεόντβιν υποδηλώνει ότι ο Στέφανος συμμετείχε με τους Βυζαντινούς στον πόλεμο που έληξε με την κατάκτηση από αυτούς της Βουλγαρίας το 1018. Ωστόσο η ακριβής ημερομηνία της εκστρατείας του είναι άγνωστη. Ο Γκιέρφι υποστηρίζει ότι μόνο τον τελευταίο χρόνο του πολέμου ο Στέφανος οδήγησε τα στρατεύματά του εναντίον των Βουλγάρων.