They will all fight together. I multiple Cloud trapezed / Teleported in to a Province in a mp game recently and they all fought together.
Sadly I also Teleported some mages in to the area an isolated SC of mine was moving in to and that didn't work out so well
