That's what was happening!
What if they are in fleet form? I've had some trouble starting combat in and out of fleet.