I juli 2010 ble tre menn bosatt i Norge arrestert for terrorplanlegging. I september 2011 ble det tatt ut tiltale, som bl.a. inkluderer planlegging av en bombeaksjon mot Jyllands-Posten. De tre tiltalte er Mikael Davud, fra Uigur-provinsen i Kina, David Jacobsen fra Usbekistan og Shawan Bujak, kurdisk iraker. Påtalemyndighetene mener disse har tilknytning til den islamistiske terrorgruppen Al-Qaida. 30. januar 2012 ble Davud og Bujak dømt for å ha inngått et terrorforbund hvor de planla å plassere en bombe utenfor Jyllandspostens lokaler. Davud ble ansett som hovedmannen og dømt til 7 år i fengsel, Bujak ble dømt til tre og et halvt års fengsel. Jacobsen ble frifunnet på dette tiltalepunktet.