Géza rokona, Koppány azonban a korábban szokásban lévő szeniorátusra (a család legidősebb férfi tagjának hatalomöröklési joga) hivatkozva felkelt ellene. István, akinek seregét a felesége kíséretében érkezett német lovagok is erősítették, a hagyomány szerint Veszprém közelében vívott csatában legyőzte Koppányt. Holttestét felnégyeltette, és elrettentésül kitűzette az ország négy legfontosabb várában. Vetélytársa legyőzése után koronáért folyamodott II. Szilveszter pápához, a koronát Asztrik pannonhalmi apát hozta el Rómából, ami azt jelentette, hogy az ország a katolikus egyház védnöksége alá került, mintegy kinyilvánítva függetlenségét a Német-Római Birodalomtól. Istvánt, Magyarország első királyát 1000. december 25-én (vagy 1001. január 1-én) koronázták meg Esztergomban.
Míg külpolitikáját alapvetően a békére való törekvés jellemezte, az ország központosításához és a keresztény vallás terjesztéséhez katonai erőt is igénybe vett. 1003-ban leverte a Bizáncban megkeresztelt Gyula seregeit, végleg meghiúsítva az ortodox kereszténység terjedését, és elfoglalta Erdélyt. A Mátra-vidéki kabar törzsek vezetőjéhez, Aba Sámuelhez egyik húgát adta hozzá, a Kőrös-vidéki Vata törzsét megtérítette. Az utolsó nagyobb hatalommal rendelkező nemzetségfőt, az Al-Duna és a Maros vidékét uraló Ajtonyt 1028-ban győzte le, és 1030-ban visszaverte II. Konrád német császár támadását is.
Az országot egyesítő harcokkal párhuzamosan hozzálátott a keresztény állam létrehozásához. Megkezdte a vármegyék szervezését, melyek egy-egy királyi vár fennhatósága alá kerültek, élükön az ispánnal. Elrendelte az adók szedését, felállította az ország legfőbb vezető testületét, a királyi tanácsot, létrehozta a királyi udvartartást és annak szervezetét, pénzt veretett, és összeállított két törvénykönyvet is, melyek rendkívül szigorú szabályokkal biztosították a magántulajdon védelmét és a vallás gyakorlását. A keresztény hit terjesztése érdekében szerzeteseket hívott az országba, 1001-ben megalapította az esztergomi, majd a kalocsai érsekséget és nyolc püspökséget. Kolostorokat létesített, bevezette az egyházi adót, a tizedet, az egyházaknak földet adományozott, elrendelte a vasárnapi templomba járást, és minden tíz falu köteles volt templomot építeni, ő maga is több székesegyházat építtetett.