השלים את המשפט הבא: פולין והאימפריה הרומית הקדושה חתמו על שלום באוטזן בינואר 1018. מאוחר יותר באותה שנה, 500 רוכבים הונגריים ליוו את בולסלאב מפולין לקייב, מה שמעיד כי הונגריה נכללה בהסכם השלום. ההיסטוריון פרנץ מאק אומר כי הסכם השלום של באוטזן אילץ את בולסלב למסור את כל השטחים שהוא כבש בעמק מורבה לסטפן. לדברי ליודווין, הבישוף הראשון הידוע של ביהאר (r. 1050 <unk> 1060), סטיבן ברית עם הביזנטים והוביל משלחת צבאית כדי לסייע להם נגד "הברברים" בחצי האי הבלקן. הכוחות הביזנטים והונגריים השתלטו במשותף על "סיזאריס" שגיורפי מזהה כעיר אוקריד של ימינו. הדו"ח של ליודווין מצביע על כך שסטיבן הצטרף לביזנטים במלחמה שהסתיימה עם
כיבוש בולגריה בשנת 1018. עם זאת, התאריך המדויק של המשלחת שלו אינו בטוח. גיורפי טוען כי רק בשנה האחרונה של המלחמה הוביל סטפן את חייליו נגד הבולגרים.