Как могли стать святыми воины?

Убить захватчика — меньший грех, по сравнению с тем, чтобы отдать своих ближних в его власть.

1. Большинство древних святых, бывших воинами, закончили свою жизнь мученически. Они и почитаются как мученики. Некоторые из них (как например, св. Димитрий Солунский) в ранних версиях житий не связываются с военной службой вообще.
2. Другие же христиане-воины позднего периода были канонизированы в те времена, когда воинская служба стала восприниматься как приемлемая и достойная. Соответственно, они были канонизированы как праведные воины (а иногда и как «мученики по поле брани») теми, кто придерживался такой позиции.

К ранее данным ответам можно добавить следующий комментарий.

1. Воин МОЖЕТ оказаться праведником, т.к. воинское служение в целом не является греховным. Это следует из позиции Церкви в отношении воинского служения, изложенной в Положении о военном духовенстве Русской Православной Церкви в Российской Федерации.
2. По аналогии со святыми - раскаявшимися разбойниками, святые воины, похоже, по итогу своей жизни добра делали больше, чем зла и греха. Причем, настолько больше, - что Церковь констатирует об их спасенности и ставит их в пример всем своим верным чадам.