He will be remembered for accepting the painful secession of Eritrea in 1993, rather than prolong the civil war, and for his efforts to reach an agreement with Egypt over the use of the Blue Nile waters.