On 11 June 2007, Vilks was invited to participate in an art exhibition on the theme "The Dog in Art" (Swedish: Hunden i konsten) that was to be held in the small town of
Tällerud in Värmland. Vilks submitted three pen and ink drawings on A4 paper depicting Muhammad as a roundabout dog. At this time, Vilks was already participating with drawings of Muhammad in another exhibition in Vestfossen, Norway, on the theme "Oh, My God". Vilks, who is a known proponent of institutional art, has stated that his original intention with the drawings was to "examine the political correctness within the boundaries of the art community". According to Vilks, the art and culture communities in Sweden repeatedly criticize the United States and Israel, whereas Muslim values are rarely even questioned.
On 20 July, the day before the opening of the exhibition in Tällerud, the organizers decided to withdraw Vilks's drawings from the exhibition due to security concerns and fear of violence from Islamic extremists (see Islam and blasphemy and Islam and animals). Märta Wennerström, the exhibition's organizer, said that at first she "didn't realize the gravity of the situation" and that she made the decision to remove the drawings after consulting Swedish government agencies and private persons.
Following the first refusal to publish the drawings, Vilks submitted his drawings to the Gerlesborg School of Fine Art in Bohuslän (where he is a frequent lecturer) for a special teachers' exhibition that was going to be opened on 18 August. On 13 August, however, the school announced that they also had decided to reject the drawings due to security concerns. This second rejection started an intense debate in the Swedish media about self-censorship and freedom of expression.
On 18 August, the Örebro-based regional newspaper Nerikes Allehanda published one of Vilks's drawings in an editorial on freedom of expression. The editorial defended "Muslims' right to freedom of religion" but also said it must be permitted to "ridicule Islam's most foremost symbols — just like all other religions' symbols." On the same day, the drawings were also published in several other Swedish newspapers including Aftonbladet, Dagens Nyheter, Expressen and Upsala Nya Tidning.