Harald veut recruter ses propres mercenaires pour former sa garde varangienne, qui lui rapporte d'importants gains de rendement en cas de victoire sur ses adversaires.

Avec Harald, liez-vous d'amitié avec des cités-états afin de former une immense armée digne du Valhalla. Lorsque Harald mobilise des unités dans des cités-états, ce qui lui coûte moins cher grâce à sa compétence exclusive, il reçoit de grandes quantités de foi, de science et de culture lorsque ses troupes terrassent des adversaires. Les Stavkirkes renforcent également la foi générée, qui lui permettra d'acheter plus d'unités pour ses armées en optant pour la monarchie. La compétence de la Norvège, Knarr, permet à Harald d'envoyer son immense armée de l'autre côté de l'océan très simplement, puisqu'il peut traverser les mers très tôt dans la partie et ignore les pénalités d'embarquement. Le berserker offre à son armée une puissance supplémentaire une fois la tactique militaire débloquée. Sa meilleure option est la victoire militaire, mais la puissance de son armée peut lui permettre d'atteindre n'importe quel type de victoire.