Ошибка – в форме «с ВОСЬМИСТА воинами». Это творительный падеж: с (кем?) воинами. У числительных на -сот в творительном падеже склоняются обе части: восемью + стами. Верно: «с восемьюстами воинами». Остальные выделенные формы образованы правильно.