Before Yemen’s war broke out four years ago Ali Muhammad used to cross the border into Saudi Arabia to work, joining thousands of other Yemenis from his poor, mountainous region.