Vieira was overthrown from power in 1999 after 19 years of iron-fisted rule, but controversially returned from exile in Portugal to run for the presidency as an independent in 2005.