I Håkon Håkonssons saga fortelles det om mange av kongens (1217–1263) storverk: Festningsbygging i Trondheim, Bergen, Tønsberg, Oslo og Konghelle, etablering av en kjøpstad i Marstrand og veitslehaller flere steder på Opplandene, samt kanalgraving i Tønsberg, for å nevne noe. Videre ramser forfatteren opp nybygde kirker land og strand rundt. Én opplysning skiller seg likevel ut. Det heter nemlig at det «kom mange bjarmer til ham, som var flyktet østenfra for tartarenes ufred», og at kong Håkon «kristnet dem og ga dem en fjord som heter Malang».