A Frenchman held for more than three years by al Qaeda’s North African branch was freed yesterday, days after two of the men implicated in his abduction were released.