From what I have gathered, Prophet Muhammad did order the destruction of idols inside masjid al haram, for obvious reasons. Beyond that, no destruction happened in Syria and Egypt, despite the fact that they were both of pagan background. This trend of destruction and making skull towers creeped...