A journalist, who is an expert on al-Qaeda, has been released from prison in Yemen despite concern and disappointment from Washington over his alleged involvement with the terrorist group in the Arabian Peninsula.