At the end of his debuting season, Nafiu garnered interest from FC Basel and FC Barcelona.[2]
He went on trial where he impressed the Swiss club and Basel and Shkëndija reached a deal for Nafiu to remain in Switzerland before officially completing the transfer once he turned eighteen.
Basel
Nafiu officially joined on 23 April 2012, on his eighteenth birthday. He mainly played for the youth teams at Basel and was not capped at senior level. At Basel, Nafiu trained under Thorsten Fink.[3]
Hamburger SV
When Fink left Basel and took the managerial position at Hamburger SV, Nafiu followed suit. In 2012, Nafiu made his debut for Hamburg's reserve team. He made his Bundesliga debut at 25 October 2014 against Hertha BSC replacing Pierre-Michel Lasogga after 74 minutes in a 3–0 away defeat.[4] He added a further Bundesliga appearance against VfL Wolfsburg on 9 November 2014,[5] before he mutually terminated his contract with Hamburger SV in January 2015.
APOEL
On 27 January 2015, Nafiu signed a four-and-a-half-year contract with contract with Cypriot club APOEL FC.[6] He made his official debut on 31 January 2015, coming on as a 75th-minute substitute in APOEL's 1–0 away victory against Nea Salamina in the Cypriot First Division.[7] He scored his first official goal for APOEL on 21 March 2015, in his team's 2–2 home draw against Apollon Limassol in the First Division play-offs.[8] In his first season at APOEL, he appeared in twelve matches in all competitions and helped his team to win both the league title and the 2014–15 Cypriot Cup.[9]
On 18 December 2015, APOEL announced that Nafiu's contract with the club was terminated by mutual consent.[10]
Nafiu returned to his native North Macedonia in summer 2016, signing with Renova.[11] Over two seasons, he became a regular starter scoring 11 goals.[11]
Shkëndija
Nafiu's performances for Renova attracted the attentions of his youth club Shkëndija and he returned to the club in 2018, winning the league title in his first season there.[11]
^ΑΠΟΕΛ 2-2 Απόλλωνας Λεμεσού [APOEL 2-2 Apollon Limassol] (in Greek). APOEL FC. 21 March 2015. Archived from the original on 19 April 2021. Retrieved 21 March 2015.