Hummm... If the order to deploy is illegal then the order to not deploy would be illegal also. Both orders originate in the chain of command with the Messiah at the top.
I would also speculate that if the Messiah is found to not be native born then any law or any action he has undertaken is illegal. That would reset the clock back to the day President Bush left office.
So it is illegal to cancel and illegal order? LoL