Géza zmarł w 1077 r., a jego zwolennicy uczynili Władysława królem.Salomon stawiał opór Władysławowi przy wsparciu króla niemieckiego Henryka IV.Władysław wspierał przeciwników Henryka IV podczas sporu o inwestyturę.W 1081 r. Salomon abdykował i uznał panowanie Władysława, spiskował jednak w celu odzyskania korony królewskiej, przez co Władysław go uwięził.Władysław kanonizował pierwszych węgierskich świętych (w tym swoich dalekich krewnych, króla Stefana I i księcia Emeryka) w 1085 r. Podczas ceremonii kanonizacyjnej uwolnił Salomona.Po serii wojen domowych Władysław skupił się przede wszystkim na przywróceniu bezpieczeństwa publicznego.Wprowadził surowe ustawodawstwo, karząc śmierć lub okaleczenie tych, którzy naruszyli prawa własności.Zajął prawie całą Chorwację w 1091 r., co zapoczątkowało okres ekspansji średniowiecznego Królestwa Węgier.Zwycięstwa Władysława nad Pieczyngami i Kumanami zapewniły bezpieczeństwo wschodnich granic jego królestwa na około 150 lat.Jego stosunki ze Stolicą Apostolską pogorszyły się w ostatnich latach jego panowania, gdy papieże twierdzili, że Chorwacja jest ich lennem, ale Władysław zaprzeczył ich roszczeniom.