Send a message to BFT Store