Mourners paid tribute to a “one of a kind” army major described as a “great warrior” following his death aged 55.