Harbuzi forlot Malmö FF som 15-åring til fordel for en profftilværelse i nederlandske Feyenoord Rotterdam, hvor han spilte for klubbens reserve- og ungdomslag. I 2005 ble han lånt ut til andredivisjonsklubben SBV Excelsior, hvor han spilte ni kamper.