Esteban tuvo gran éxito con su diplomacia, comprometiendo a su hija María de Hungría con el rey Carlos II de Nápoles y Sicilia (de este matrimonio nacerá Carlos Martel de Anjou-Sicilia, el padre del futuro rey Carlos Roberto de Hungría).