Al Qaeda has exploited a civil war in Yemen pitting the Iran-aligned Houthi movement against the Saudi-backed government of president Abd-Rabbu Mansour Hadi to recruit more followers and enhance its influence in the impoverished country.