写下本段的继续 - 波兰和圣罗马帝国于1018年1月签署了巴茨恩和平条约. 同年晚些时候,500名匈牙利骑兵陪同波兰的博莱斯拉夫前往基辅,这表明匈牙利已被纳入和平条约. 历史学家费伦茨·马克说,巴特森的和平要求博莱斯拉夫将他占领的摩拉瓦山谷的所有领土交给斯蒂芬. 根据Leodvin的说法,比哈尔的第一个已知的主教 (r. 1050年至1060年),斯蒂芬与拜占庭人结盟,并率领一支军事远征,协助他们对抗巴尔干半岛的"野蛮人". 拜占庭和匈牙利军队联合占领了"塞萨里斯" (Cesaries),吉奥尔菲认为这是今天的奥赫里德城. 莱奥德文的报道表明,斯蒂芬加入了拜占庭人战争,最终他们征服了保加利亚
在1018. 然而,他的探险的确切日期是不确定的. 吉奥尔菲认为,只有在战争的最后一年,斯蒂芬领导他的军队对抗保加利亚人.