Posteriormente Esteban IV desposó a la princesa bizantina María Comnena, hija del príncipe bizantino Isaac Comneno, y sobrina del emperador Manuel I Comneno.