По моему воевода подходит только для русских войск(ну или славянских если хотите)
Как-то не логично будет звучать
Воевода Мамай, Воевода Наполеон, Воевода Чингисхан
А вот полководец к ним очень точно подходит