Exiled Yemeni President Abd Rabbuh Mansour Hadi enlisted thousands of fighters to form new brigade in the country's south.