Moeda com a lenda "MAHNUS ARALD REX". Em geral mantida com a data do curto co-reinado entre Magno e seu tio,[59] descrevendo que o rei tinha precedência,[60] mas também especulado Haroldo sozinho, com um epíteto do rei adotado após sua morte.[61]
Tendo ouvido falar da derrota de Sueno por Magno, reuniu-se com seu companheiro de exílio na Suécia (que também era seu sobrinho), assim como com o rei sueco Anundo Jacó,[4] e os três se uniram contra Magno. Sua primeira façanha militar consistia em invadir a costa dinamarquesa, em um esforço para impressionar os nativos, demonstrando que o rei lhes oferecia nenhuma proteção, e, assim, os levando a submeter-se a Haroldo e Sueno. Aprendendo sobre suas ações, Magno sabia que seu próximo alvo seria a Noruega.[62] Haroldo pode ter planejado se tornar rei do pequeno reino de seu pai, e, posteriormente, reclamar o resto do país.[63] Em qualquer caso, as pessoas não estavam dispostas a se voltar contra Magno, e mediante notícias dos esquemas de auditiva de seu tio, Magno (na época no exterior) foi para casa na Noruega com todo o seu exército.[63] Em vez de ir à guerra, seus assessores recomendaram ao jovem rei a não lutar contra seu tio, e um acordo foi alcançado em 1046, em que Haroldo governaria a Noruega (não a Dinamarca) em conjunto com Magno (embora teria precedência). Notavelmente, também teve que concordar em compartilhar a metade de sua riqueza com Magno, que na época estava efetivamente falido e muito necessitado de fundos. Durante seu curto co-reinado, ambos tinham cortes separadas e mantiveram a si mesmos, e suas únicas reuniões registradas quase terminavam em confrontos físicos.[64][65]
Em 1047, ambos os reis foram à Dinamarca, com suas forças leidang. Mais tarde nesse ano, em Jutlândia, menos de um ano em seu co-reinado, Magno morreu sem um herdeiro. Antes de sua morte, havia decidido que Sueno viria a herdar a Dinamarca e seu tio a Noruega.[66] Ao ouvir a notícia da morte de Magno, Haroldo rapidamente reuniu os líderes locais na Noruega e declarou-se seu rei, assim como da Dinamarca.[67] Embora o rei tinha nomeado Sueno seu sucessor como governante da Dinamarca, seu tio imediatamente anunciou seus planos de reunir um exército e derrubar seu ex-aliado no país. Em resposta, o exército e os chefes, encabeçados por Einar Tambarskjelve, se opuseram a quaisquer planos de invadir a Dinamarca. Embora o próprio Haroldo se opôs a trazer o corpo do rei de volta à Noruega, o exército do país se preparou para transportar seu corpo para Nidaros (atual Trondheim), onde foi sepultado ao lado de Santo Olavo no final de 1047.[68][69] Einar, um adversário de Haroldo, afirmou que "seguir Magno morto era melhor do que seguir qualquer outro rei vivo".[68]