Håkon sendte også sendemenn til sultanen av Tunis (1262). I 1263 mobiliserte han en stor leidangsflåte for å forsvare Hebridene etter at den skotske kongen hadde gjort krav på disse en tid. Etter noen få kamper, uten noen videre resultat, la flåten seg i vinterkvarter på Orknøyene. Der døde Håkon den 17. desember i 1263. Kort tid etter blir han flyttet til en grav i Kristkirken i Bjørgvin ( 2019,bind 5).