FC Partizan outplayed Valletta FC 4-1 (3-0), on the Maltese champions' home turf in the first leg of the UEFA Champions League second qualifying round.