The 2017 semi-finalist took the lead 20 minutes in at the Azadi Stadium in Tehran when Nigerian forward Godwin Mensha headed home Vahid Amiri’s cross from the right flank to put Persepolis in front at the half-time break.
Persepolis striker Ali Alipour netted a brace in 67th and 72nd minutes to round off the Iranian triumph.
Persepolis will travel to Qatar to face Al Sadd on Matchday Two while Nasaf will host Emirati side Al Wasl.
