비하르의 최초의 주교인 레오드빈(Leodvin)에 따르면, 스티븐은 비잔틴 제국 과 동맹을 맺고 발칸 반도의 "야만인"에 맞서 그들을 돕기 위해 군사 원정을 이끌었습니다.비잔틴군과 헝가리군은 Györffy가 현재의 오흐리드(Ohrid) 마을로 확인한 "세사리(Cesaries)"를 공동으로 점령했습니다.레오드빈의 보고서에 따르면 스티븐은 1018년 불가리아 정복으로 끝나는 전쟁에서 비잔틴에 합류했다고 합니다. 그러나 그의 원정의 정확한 날짜는 불확실합니다.Györffy는 스티븐이 불가리아에 대항하여 군대를 이끌었던 것은 전쟁의 마지막 해에 불과하다고 주장합니다.이 정복으로 제1차 불가리아 제국은 끝났다.