NetWalker affiliates establish persistence by creating a scheduled task that runs a PowerShell script at regular intervals. This task aims to maintain access on the compromised system by executing malicious payloads.