The crisis began after cartoons depicting the Islamic prophet Muhammad were published in the Danish newspaper Jyllands-Posten on September 30 , 2005 . The Jyllands-Posten Muhammad cartoons controversy began after 12 editorial cartoons , most of which depicted the Islamic prophet Muhammad , were published in the Danish newspaper Jyllands-Posten on 30 September 2005 .