Which city did Muhammad conquer with a following of $10,000$ men, where he destroyed all idols in the ancient sanctuary except the Black Stone? Nakhla Qudayd Medina Mecca Which city did Muhammad conquer with a following of $10,000$ men, where he destroyed all idols in the ancient sanctuary except the Black Stone? Nakhla Qudayd Medina Mecca