Mobile Agents no longer is limited to simple message communication but finds its applications in applications like distributed computing and network monitoring systems. The two key features expected from mobile agents are Location Transparency & Distributed Decision Making. Location Transparency is achieved through Inter-Agent communication protocol by ensuring the message is delivered to the remote host irrespective of its location on a network. At the same time agents can be programmed with limited amount intelligence so that the agents can take decisions on their own and react to certain situations while they are touring a remote host without depending on the instructions from the agent server. This paper explains how adaptive agents capable of performing multiple tasks on a single visit to remote host can communicate with other agents attached to the same or a different agent server. The complete protocol is explained along with each scenario based on the agent state on a host or a remote server. The paper also explains how agents can take decisions on their own without involving the agent servers.