A year ago, rebel leader Berhanu Nega was coordinating attacks against Ethiopian soldiers from his base across the border in Eritrea and faced a death penalty at home.