If you bothered reading the points in the law you linked, then you'd quickly see that he very much falls under the category of a mercenary. The fact that a bunch of marauders got together and call themselves an "international legion" doesn't change the nature of what's happening. Keep on digging though, it's adorable.