Según los documentos de Leodovino (Leodvin), primer obispo conocido de Bihar (r. c. 1050-c. 1060), Esteban se alió con los bizantinos y encabezó una expedición militar contra los «bárbaros» en la península balcánica.