This story can be found on Fimfiction.net
 
https://www.fimfiction.net/story/109994/legionnaire