Právě kvůli podobným slovům nechtěli Turci podpořit jeho kandidaturu na šéfa aliance. „Přitom podotýkám, že islám uctívám jakožto jedno z největších světových náboženství,“ pokračoval Rasmussen, který se v Istanbulu zúčastnil konference OSN o vztazích mezi civilizacemi.
Návštěva Turecka nezačala pro dánského expremiéra šťastně - v istanbulském hotelu spadl ze schodů a vykloubil si rameno. I když nešlo o nic vážného, přinejmenším to bylo hodně bolestivé. Aféra s karikaturami proroka Mohameda vyvolala protesty v muslimském světě a Turecko argumentovalo, že by postoj Rasmussena mohl poznamenat vztahy NATO s muslimskými státy. Ankaře se nelíbilo ani to, že Kodaň nezasahuje proti exilové televizi kurdských separatistů Roj TV, která z Dánska vysílá.
Turecký odpor nakonec zlomilo přislíbení nového postu náměstka generálního tajemníka NATO pro styky s muslimskými zeměmi, který by měl obsadit Turek, a větší zastoupení tureckých generálů ve velení aliance. Podle tureckého tisku získala Ankara rovněž ujištění, že kurdské vysílání ze skandinávské země skončí.