Hi Murambwa,
I believe that we should carry out an initial gathering exercise to classify the stakeholders according to their interest, influence, and involvement in the project, taking into consideration the fact that the affect or influence of a stakeholder may not occur or become evident until later stages in the project or phase.
Once we've had that matrix ready, we should proceed to document in details the needs and requirements of the stakeholders whose relationships are necessary to ensure the success of the project.