We will introduce a novel approach for the development of a distributed multi-agent workflow enactment mechanism from a BPEL4WS specification. This work demonstrates that a multi-agent protocol (LCC protocol) can be used to interpret a BPEL4WS specification to enable distributed business workflows using web services composition. The key difference between our system and other existing multi-agent based web services composition systems is that in our approach a business process model and a LCC protocol are used together enable agents to coordinate with each other. All the participants in our system are generic agents that have no knowledge of any particular web service. The only knowledge that they have is how to execute the interaction protocol, process the business process model, and invoke the web services properly. In addition, our approach makes it possible to avoid the single point of failure problem associated with a centralised workflow engine as it is based on a decentralised computing paradigm.