Seit wann ist Söldnertum verboten?

Ich dachte, es sei legal, sich in Dienste einer fremden Macht zu begeben, so lange der Kampf nicht gegen das eigene Land gerichtet ist und Steuern bezahlt werden.

Kann es sein, dass es im Fall der Möchtegernsöldner letzteres war?