Send a message to DeedaStore