Images of Mohammed, and stepping on the name or image of Mohammed, are considered VERY offensive insults to Muslims. I’ve written his name on the soles of 3 pairs of shoes in the past... one in Arabic, thanks to a linguist friend of mine.
Oh yeah, the shoe sole thing really pisses off Muslims. It’s always good for a laugh.