Send a message to Rehash