The move came after Trump signed an executive order in January directing Secretary of State Marco Rubio to take "all appropriate action" against the Yemeni rebels, as per Al Jazeera.