Send a message to PALKI