Problem is not everyone in the military is a constitutional scholar. What happens if part of the military believes it's their duty to follow the President's order (since they judge it to be a legal order) while another part of the military believes it's their duty to not follow an order (since they judge it to be illegal)?
This ruling is laying the groundwork for a civil war.