Best way is just to wait a couple of months, you will get the message it expires and you can choose to end the service. In the meantime you can attack or demand tribute from enemy caravans, attack enemy lords etc with impunity, after the time is up your relation to the factions you attacked are set to 0 again.