Ранняя карьера Хенрика в значительной степени неизвестна. По словам историка Енё Сюча, он принадлежал к свите короля Белы IV, который бежал из Венгрии через Трансданубию, спасаясь от вторжения монголов после катастрофической битвы в долине Мохи в 1241 году. Вполне возможно, что молодой Хенрик, чьи наследственные земли лежали в пути бегства вдоль австрийской границы, поступил там на придворную службу и остался членом эскорта в Далмации, где Бела и его семья принимали венгерских беженцев в хорошо укрепленных городах на побережье Адриатического моря. Без всякого сомнения, что касается его личности, Хенрик впервые появляется в современных документах в 1244 году, когда он был сделан ишпаном комитата Ваш. Он занимал эту должность по крайней мере до декабря 1245 года (но вполне вероятно, что он служил в этом качестве до 1247 года). После этого он действовал как ишпан комтитата Шомодь с 1247 по 1260 год. Тем временем Хенрик стал одним из самых могущественных баронов королевства, когда его назначили королевским судьей в 1254 году. Это была вторая по престижности должность при королевском дворе. Он сохранял свою должность до июня/ ноября 1260 года. Его заместителем был королевский вице-судья Миклош Тенгерди, по крайней мере, с 1256 года. Хенрик II участвовал в королевской военной кампании летом 1260 года, когда Бела и его союзники вторглись в Моравию, но король Чехии Оттокар II победил их в битве при Кресенбрунне 12 июля 1260 года. Это поражение вынудило Белу отказаться от Штирии в пользу короля Чехии в рамках Венского мирного договора, который был подписан 31 марта 1261 года.