I resten av høymiddelalderen satt kong Håkons mannlige etterkommere ubestridt som norske konger: Magnus Lagabøte (1263–1280), Eirik Magnusson (1280–1299) og Håkon Magnusson (1299–1319).
Kongemaktens institusjoner ble bygd ut i denne perioden, og det norske riket nådde sin største utstrekning. Mange historikere har ment at Norge på slutten av 1200-tallet kan kalles en stat.
Lov og rett
På lagtingene hadde bøndene sittet i lagretten og felt dommer, og de hadde utpekt lagmann for å framsi loven. I høymiddelalderen overtok kongene retten til å utpeke lagmannen, og det oppstod nye politiske institusjoner. Riksmøter er nevnt første gang i 1152. På 1200-tallet ble kongens råd viktig. Etter hvert utviklet det seg mot et mer formalisert riksråd.
I 1274 fikk Norge en landslov som avløste de tidligere landskapslovene. I landskapslovene hadde konfliktløsning primært vært et privat ansvar. I landsloven ble det innført strenge straffer for en lang rekke lovbrudd, og kongemakten var både påtalemakt og mottaker av bøter for fredsbrudd.
Forbudet mot ættehevn gjorde det ulovlig å hevne seg på andre enn gjerningsmannen bak et lovbrudd.
Leidangen
Leidangen hadde i utgangspunktet vært en gjensidig avtale mellom kongemakten og bøndene der bøndene forpliktet seg til å stille skip og mannskap til rådighet for kongen. Målet var å sikre fredelige forhold i riket.
Fra andre halvdel av 1100-tallet oppnådde kongemakten større kontroll over hvordan leidangen skulle brukes og skrives ut. I tillegg ble ytelsen omgjort til en skatt i fredstid. Dessuten ble betydningen av profesjonelle krigere og borger større i løpet av perioden.
Syslemenn og hird
I lokaladministrasjonen ble årmenn og lendmenn avløst av syslemenn. Syslemennene gjorde seg langt mer gjeldende i lokalsamfunnet enn tidligere kongsombudsmenn. De representerte kongen på tinget sammen med lagmannen, innkalte menn til leidangen og hadde ansvar for å drive inn kongens skatter og bøter.
Kongens hird ble i høymiddelalderen omdannet fra et omreisende krigerfølge til et hoff for landets ledende stormenn. Hirden var i ferd med å bli et sivilt kongelig administrasjonsapparat. På 1200-tallet hadde hirden rundt 300 medlemmer.
Norgesveldet
På 1200-tallet nådde det norske riket sin største utstrekning. Fastlandsområdene inkluderte Båhuslen, Jemtland og Herjedalen. Nordkalotten ble delt mellom Norge, Sverige og Novgorod tidlig på 1300-tallet.
Norgesveldet ekspanderte i vest. I 1261 kom Grønland inn under norskekongen, i 1262–1264 Island. Suderøyene og Man gikk tapt i 1266, men Orknøyene, Hjaltland og Færøyene forble under norsk overhøyhet.
Ideal og praksis
Utbyggingen av kongedømmets institusjoner danner et vannskille for den tidligere svakt utbygde kongemakten. Ut over på 1200-tallet gjorde norske konger seg sterkt gjeldende både i Norden og i Europa.
Det var imidlertid stor avstand mellom ideal og virkelighet. Høymiddelalderens konger var fremdeles nødt til å forhandle med stormennene og inngå kompromisser, og de hadde få muligheter til å gå på tvers av lokalsamfunnenes normer.