How does Tagalys work with Magento 1 stores that also use Varnish cache?

The Tagalys Magento 1 plugin will trigger an event by the name "tagalys_category_positions_updated" with the payload containing a variable "category_id". You can listen to this event and clear any caches you have enabled.