Zenawi has largely escaped sanction from his Western allies, in part because the erudite ex-Marxist had a friendly relationship with former British Prime Minister Tony Blair and cooperated closely with the Bush administration in counter-terrorism efforts in the Horn of Africa.