Israeli police have stormed the Al-Aqsa Mosque in Jerusalem's Old City, firing stun grenades and beating Palestinian youths who hurled stones and firecrackers in a burst of violence during a sensitive holiday seasons.