Send a message to EGStore