The Portuguese champions took the lead earlier on through star player Nicolas Gaitan, but failed to capitalise on a series of chances throughout the match, eventually losing 2-1.
Benfica however still lead their qualifying group on six points, the same as Atletico Madrid, with Galatassaray on four points.
Elsewhere, Cristiano Ronaldo’s Real Madrid were held to a goalless draw in the French capital by PSG.