Hand of Mars (Starship's Mage, #2)

by Glynn Stewart

but he had, once, a very long time ago, been a Martian Marine.

Judging from the ones portrayed in this book, that means very little. They all died easily.