Какую веру исповедовали армия короля?

Король - вообще титул европейских монархов. Он стал озвучиваться после смерти Карла Великого. И является вообще производным от имени императора. До этого титулы были или князь или царь, или император.

Короли были в Европейских странах и короновались самим Папой Римским. Часто они даже совершали поездку для этого в Рим. Но чаще было просто согласие, доставленное специальной бумагой.

Папа римский был и остаётся главой католиков. Так что все короли практически всегда были христианами (не обязательно католиками). Армия короля таким образом также почти целиком должна быть христианской.