Ok I just checked what Ibn Ishaq reported about what the Jews of Medina said about the Kaaba, they made no mention of the black stone. They only say that "the idols that are set around it........presented an unsuperable obstacle".
Later on when he talks about Muhammad conquering Mecca it says that he touched the black stone with his stick before he used the same stick to smash up the idols. Interestingly it says that before he started smashing up the idols he entered the Kaaba and he found a wooden dove inside and smashed it up. Which is pretty prophetic if you think about it, not sure if the dove was a symbol of peace in those times......
I thought that ibn Ishaq said that he destroyed all the idols apart from one of Mary and Jesus? Which makes me wonder if it secretly resides within the k‘abah.
Yep, you are right Kodanshi, it does say that in Ibn Ishaq (pg. 552 of English translation), in the footnotes it goes on to say that Ibn Hisham removed the part about Mary and Jesus and instead reported that all the images were destroyed.