On 25 August 2013, Marković made his debut for Benfica in 2–1 win against Gil Vicente, scoring a decisive goal at the 92nd minute that drew the game. On the third matchday of the 2013–14 Primeira Liga season, against Sporting CP at the Estádio José Alvalade, Marković scored the equalizing goal after a dribble past three players, as the match ended in a 1–1 draw. On 1 May 2014, in injury time of Benfica's 2013–14 UEFA Europa League semi-final second leg match against Juventus, Marković was sent off for a fight with his opponent Mirko Vučinić. Neither were on the field of play at the time, Marković having been substituted and Vučinić still on the substitutes' bench. Marković therefore missed the final through suspension; Benfica lost the final to Sevilla on penalties (4–2) after a 0–0 draw.