He also ordered the destruction of any remaining pagan idols in Eastern Arabia. The last city to hold out against the Muslims in Western Arabia was Taif. Muhammad refused to accept the city's surrender until they agreed to convert to Islam and allowed men to destroy the statue of their goddess Al-Lat.