Arsenal were held to a 0-0 draw in an intimidating Ataturk stadium and have been left with a job to do next week in London which Aaron Ramsey will miss due to his red card.
The energetic Welshman, 23, was given his marching orders ten minutes from time when he tripped Oğuzhan Ozyakup which warranted his second yellow card.
Besiktas began the game with a bang when Demba Ba rattled the bar in the first few seconds, letting fly from the half way line that caused Wojciech Szczesny more worries than it perhaps should have done.
Ba came close again soon after but his volley was well kept out as Arsenal found themselves on the back foot early on.
Olivier Giroud failed to inspire in an Arsenal shirt again, his worst offense being unable to get the ball out from under his feet when under pressure from a defender from point blank range on goal.
Soon after the French forward found himself on a two-on-one situation but his attempted pass to a colleague was easily cut out.
Jack Wilshere had an effort of his own but his tame curler from the edge of the box was gathered well by Tolga Zengin.
It was former Arsenal loan target Ba who looked most dangerous though, some jinking footwork on the edge of the box set him up well but he dragged his shot wide.
Slavan Bilic’s side started the second half as they ended his first, Olcay Sahan curled an effort narrowly past the post though.
Substitute Alex Oxlade-Chamberlain produced the best chance of the encounter with two minutes left but he could only hit the post with his attempt.
Arsenal though were largely pedestrian in the Turkish capital, failing to create any real clear cut opportunities and must improve next week if they are to reach the Champions League group stages for the 15th time in succession.
Besiktas: Zengin, Koybasi, Motta, Gulum, Franco, Sahan (Tore ’73), Kavlak, Uysal, Ozyakup (Koyunlu ’81), Pektemek (Tosun ’88), Ba
Subs not used: Gonen, Kurtulus, Sivok, Boral
Arsenal: Szczesny, Debuchy, Chambers, Koscielny, Monreal, Arteta (Flamini ’50), Wilshere, Ramsey, Alexis (Oxlade-Chamberlain ’72), Cazorla (Rosicky ’90), Giroud
Subs not used: Martinez, Bellerin, Miquel, Campbell