Personally I feel that a song like March of the Cambreadth would be more appropriate for a mercenary group in a medieval fantasy-ish setting. Especially when you read what the lyrics say. 

https://www.youtube.com/watch?v=1AKP7I0Ul18