Haraldo deseja recrutar seus próprios mercenários para estabelecer sua Guarda Varangiana. Com esses mercenários, ele recebe vastos ganhos com a derrota de oponentes.

Use Haraldo para fazer amizade com cidades-estados para criar um grande exército digno de Valhala. Quando Haraldo recruta unidades das cidades-estados, que é mais barato por conta de sua habilidade exclusiva, ele recebe vastas quantidades de fé, ciência e cultura ao eliminar unidades inimigas. A Igreja de Madeira contribui ainda mais com sua geração de fé, o que, se você escolher a Monarquia como forma de governo, permite que compre mais unidades para seu exército. A habilidade Knarr da Noruega permite que Haraldo envie seu vasto exército pelo oceano com facilidade, já que ele ganha a travessia oceânica desde o começo e ignora penalidades de embarcação. A unidade Berserker dá ao seu exército um impacto extra quando você desbloqueia a tecnologia Táticas Militares. Sua melhor vitória é por Dominação, embora ele possa usar seu poderio militar para qualquer tipo de vitória.