Send a message to FATE Store