US President Donald Trump is facing an escalating legal battle over the implementation of his controversial travel ban.