Fazli began his career in the youth ranks of FK Makedonija Gjorče Petrov, then had trial for Sampdoria at 16 years old, but a bid by them was considered far to low according to FK Makedonija's club president. He went on trial with Dutch-side Heerenveen, where he impressed with his pace and technique. His tremendous speed in his first 10 yards was considered explosive. On 13 March 2009 due to age restrictions, a deal could not be made for his move to Heerenveen, but he would remain in Skopje and continue to play for his club there. Heerenveen's scout Dragan Putevski stated that "he's a big deal", adding that it was his best find to date. Fazli was finally signed by the club for €200,000 on a contract that will keep him there until 2014. Fazli scored his first goal for Heerenveen on 19 March 2010. He came on as a substitute in the 81st minute and scored in the 90th minute as his team won 4:1 over NEC.