Bytyqi ble tidlig sett på som et stort talent, og havnet raskt i utenlandske klubbers søkelys. Som 15 åring var han på prøvespill i Premier League-klubben .