Alexandre do Nascimento was one of the last prelates to lead the African church into the new millennium.