Companions, Minions, and Nazgûl can freely move and be involved in battles regardless of the political position of the Nation they belong to. In essence, they should be considered already “At War.”
Example: The Nazgûl can participate in an attack even if Sauron is not yet “At War.”