 The only way that he could have implemented the orders is by exercising his commander-in-chief authority over the armed forces or his authority to supervise the executive branch. Those seem like core executive acts to me. There is such a possibility as an unlawful executive act.