When Sandnes Ulf's forwards Tommy Høiland, Vetle Myhre and Gilles Mbang Ondo was out with injury,[REF][REF] Bytyqi was included in the squad for the match against Haugesund on 28 May 2012,[REF] and made his debut for Sandnes Ulf when he came on as a substitute in the 77th minute.
Bytyqi signed a three-year contract with Red Bull Salzburg on 23 August 2012, and joined Norwegians Valon Berisha and Håvard Nielsen in the clubs first-team squad in January 2013.