W roku 996 Stefan poślubił Gizelę, córkę księcia bawarskiego Henryka Kłótnika. Stał się tym samym szwagrem przyszłego cesarza Henryka II, syna Henryka Kłótnika. Wraz z Gizelą na dwór jej męża przybyli niemieccy rycerze, którzy siłą swego oręża mieli dopomóc dziełu chrystianizacji Węgier.

Władca Węgrów Stefan objął rządy po śmierci swojego ojca, w 997 r. W początkach swojego panowania musiał uporać się ze swoim wujem Koppányem, który był potężnym pogańskim władcą w okolicach Somogy. Pokonał go w bitwie koło Veszprém, i po tym zwycięstwie przyjął tytuł wielkiego księcia Węgrów. Do zwycięstwa Stefana przyczynili się w dużej mierze rycerze niemieccy, dowodzeni przez dwóch jego braci – Honta i Pázmányiego. Mniej więcej w tym samym czasie węgierski władca założył klasztor benedyktynów w miejscowości Pannonhalma. Tak więc Stefan rozszerzył swoje panowanie na terenie Transdanubii, ale nadal nie we wszystkich częściach Węgier uznawano jego władztwo.