This sort of says everything.
BBC: "In the Middle East, the sole of the foot is unclean, so pointing it at someone is insulting: when Iraqis vented their fury on the deposed Saddam Hussein in 2003, they beat his statue with their shoes."
BBC: ""Going into someone's house or a mosque, you would always take your shoes off first. Shoes are used to beat servants, thieves, prostitutes; it indicates servility. Were you to beat your children, this would be done with a stick or the hand, but never shoes." "