Qaed Salim Sinan al-Harethi, al-Qaida’s top man in Yemen who was killed in a US air strike, had eluded capture for months by hiding in the desert and remote villages.