An elderly French hostage has been murdered by al-Qaida in revenge after a failed attempt to free him left six of the terrorists dead.