25. с ВОСЬМИСТА воинами

Числительное «восемьсот» в творительном падеже имеет форму «восемьюстами».

Правильно: с восемьюстами воинами.