> Fighting for a foreign nation and/or mercenaries is illegal in itself
Nope. It depends on countries (and mood of the year).
Some countries allow to become mercenaries and forbid voluntary fighting for a foreign nation. Some countries allow to voluntary fight for a foreign nation and forbid to become mercenaries. And so on.
France even has the French Foreign Legion...