Jadon Sancho scored his first Aston Villa goal by latching on to Matty Cash's deflected cross and nodding the ball beyond Fenerbahce keeper Ederson from close range.
He should have doubled his tally in the 42nd minute when he rounded Ederson after being played through by Morgan Rogers, but his eventual shot was blocked on the goalline by Fenerbahce captain Milan Skriniar.
Still, along with Rogers, he was Villa's most creative player in a hostile atmosphere in Turkey, constantly popping up in Fenerbahce's box
Sancho was playing in his 19th game for Villa, having joined on loan from Manchester United in September.
His United contract expires next summer but the Old Trafford club have an option to extend it.
The 25-year-old has only started two Premier League games this season, but in the Europa League he has been in Villa's starting line-up for each of their past five matches.