Una vez que Esteban alcanzó la mayoría de edad, recibió el dominio de una región oriental del reino húngaro en 1257, y en 1258 fue colocado a la cabeza del recientemente conquistado Ducado de Estiria.