Cherif is just one of the dozens of foreigners — mostly former al-Qaeda and ISIS fighters — who have been granted Yemeni citizenship by the Coalition-allied Yemeni Passport Authority, under pressure from high-ranking leaders in Saudi Arabia and the United Arab Emirates.