Going under several aliases including Abu Muhammad al Masri the Egyptian-born militant had long been featured on the FBI'S most wanted Terrorists list.