In one of the quests you can choose which kind of troops you will be fighting against in another quest later.
A demon "recruiter" asks for an advice - which kind of mercenaries to choose for battles in the iceland. Guess who you will be fighting later
Wait, I was wondering about what the point was there...So where exactly do you get to fight the kind of units you chose?