Con la boda de su hermana con el rey húngaro, Bertoldo obtuvo posiciones importantes en los ámbitos civiles y eclesiásticos; y se convirtió en conde en 1207 llegando a ser obispo de Kalocsa, nominación que el papa Inocencio III confirmó pero solo en 1212 debido a la falta de edad y la ausencia de experiencia.
Probablemente por esta razón, Bertoldo fue después a Vicenza para continuar sus estudios.
En 1209 Bertoldo se convirtió en ban de Croacia, Dalmacia y Eslavonia, y en 1212 también se convirtió en voivoda de Transilvania y virrey.
La nobleza húngara resintió la influencia que la reina bávara tenía sobre su marido y las preferencias otorgadas a los nobles alemanes que a la nobleza local y organizaron una conspiración en 1213, aprovechando la ausencia del rey que estaba de cacería en Halych, llevó a la reina a su muerte.
Bertoldo se salvó con dificultad del complot y huyó con sus hermanos.