Harald vuole reclutare mercenari per stabilire la sua Guardia variaga; questa gli permette di ottenere grandi bonus alle rese quando sconfigge i suoi avversari.

Fai amicizia con le città-stato con Harald per creare un grande esercito degno del Valhalla. Harald riceve grandi quantità di Fede, Scienza e Cultura quando uccide le unità nemiche con unità assoldate presso le città-stato attraverso la leva militare. La leva stessa è resa meno costosa dalla sua abilità esclusiva. La Chiesa di legno aiuta ulteriormente a ottenere Fede che, se la forma di governo è una Monarchia, può essere usata per acquistare altre unità per l'esercito. Grazie all'abilità norvegese Knarr, che permette di ottenere in anticipo la capacità di effettuare traversate oceaniche e ignorare le penalità di imbarco, Harald può inviare facilmente grandi eserciti attraverso il mare. Dopo la scoperta della tecnologia Tattica Militare, il Berserker dà al suo esercito una marcia in più. La vittoria naturale per Harald è quella per dominio, ma la sua forza militare può essere sfruttata per puntare a qualsiasi alternativa.