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.
Det kom også nye lover. For eksempel gjorde et forbud mot ættehevn 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.